2020年4月14日
[算法学习]Bellman-Ford算法求最短路
摘要： OAO dijkstra算法在复杂度方面是十分优秀的，但是其最大弊端就是无法处理带负权的图 （因为是基于已经被更新过的距离源点的边必然已经达到了最短路的这个事实 来采取贪心策略来求得最短路 而有负权路存在时，这个基础不再成立。） 这个时候就要请出Bellman-Ford算法了 (正确性证明：http 阅读全文
posted @ 2020-04-14 19:36 IrIrIrllleaf 阅读(193) 评论(0) 推荐(0) 编辑