2020年3月4日
Dijkstra算法和Floyd算法
摘要： 以下两段选自：Dijkstra算法和Floyd算法对比分析 Dijkstra算法本质上是贪心算法，下一条路径都是由当前更短的路径派生出来的更长的路径。不存在回溯的过程。如果权值存在负数，那么被派生出来的可能是更短的路径，这就需要过程可以回溯，之前的路径需要被更短的路径替换掉，而Dijkstra算法是 阅读全文
posted @ 2020-03-04 16:46 SavenNeer 阅读(1780) 评论(0) 推荐(0) 编辑