2020年4月22日
[MIT6.006] 17. Bellman-Ford
摘要： 如果出现下图所示的负循环，会有相关点的当前最短路径为undefined（即无法定义）。 之前我们也看过通用的最短路径算法思路，如下图所示： 这种通用算法会有两个问题： 时间复杂度呈指数性。 如果出现负循环，最短路径的计算会无法中止。 第一个问题能被Dijkstra算法解决，但它不能解决负循环带来的问 阅读全文
posted @ 2020-04-22 14:32 Alvin_Ai 阅读(339) 评论(0) 推荐(0)