...

以下两段选自：Dijkstra算法和Floyd算法对比分析 Dijkstra算法本质上是贪心算法，下一条路径都是由当前更短的路径派生出来的更长的路径。不存在回溯的过程。如果权值存在负数，那么被派生出 ...