短路 - 虫虫开发者社区

Dijkstra算法是典型的最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstr...

2014-12-06 28 短路

图的基类以及最短路径算法，dijkstra,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。

2014-02-01 91 短路

2017-02-13 116 短路

短路潮流计算软件帮助系统，可以配合短路潮流计算软件使用

2014-01-01 180 短路

一个求单源最短路径的算法，即Dijkstra算法

2014-09-09 180 短路

dijkstra算法实现最短路径的求法，仅供参考

2017-07-12 99 短路

单原点最短路径问题的源码，包括问题描述，算法思想等等

2013-12-26 94 短路

实现了求最短路径的Dijkstra算法，方便操作，可以自已在程序界面上指定每一个点的位置，在界面上空白的地方每点击一下生成一个点

2013-12-31 162 短路

短路