- 博客(2)
- 收藏
- 关注
RSS订阅
原创 最短路径—Dijkstra算法（C#）
前言 ：因为之前刚写过最小生成树算法，刚开始看到Dijkstra算法的时候，因为要求各点到源点的最短距离，会想着直接从最小生成树的也是每找到最短的距离点加进来，但是后面仔细想了下，又翻了下定义，得到最短路径是一个图中2个点的最短距离。最小生成树是连接所有的点的路径最短，但是不一定是任意两点的距离最小，例如：最小生成树是：A->B->C AC距离是2+2=...
2017-10-19 20:55:32
13763
11
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-10-19 20:35:35
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人