Dijkstra最短路径算法是计算某一点到其它点的最短距离的算法。
Floyd算法是用来计算图中所有点之间的最短距离，它是精妙的动态规划算法，具体可参考：Floyd
阅读背景：
关于图的常用算法——Dijkstra单源最短路径、Floyd多源最短路径、Prim和Kruskal最小生成树算法
来源：互联网
分享到：
