Dijkstra算法和前一篇的Prim算法非常像，区别就在于Dijkstra算法向最短路径树（SPT）中添加顶点的时候，是按照ta与源点的距离顺序进行的。OSPF动态路由协议就是用的Dijkstra算法。下面还以那个图的例子为例：代码如下：...

xFloyd与dij算法在计算最短路径方面都有各自的优势和应用场景。区别主要包括：1.算法基础不同；2.时间复杂度不同；3.空间复杂度不同；4.应用范围不同；5.实现难度不同；6.结果表示不同；7.应用领域不同。xFloyd算法基于动态规划思想，用于求解图中所有顶点对之间的最短路径；dij算法是基于贪心思想，主要用于求解从某一源点到图中所有其他顶点的最短路径。...