Bellman-Ford最短路径
摘要：
对于前面说到的最短路径的求解方法，不能解决负权边的情况，而Bellman-Ford却可以 共有n个顶点，m条边，每次输入u[i],v[i],w[i],代表从u[i]到v[i]的距离是w[i],对于所有的顶点进行n-1次松弛 更多详细的内容在代码中会讲解，大家还是直接看代码吧^...^ 1 #incl 阅读全文
posted @ 2016-09-17 11:49 上进小青年 阅读(193) 评论(0) 推荐(0) 编辑