2016年7月10日
Bellman-Ford（可解决负权边）--时间复杂度优化
摘要： Bellman-Ford 可解决带有负权边的最短路问题 解决负权边和Dijkstra相比是一个优点，Bellman-Ford的核心代码只有4行：： u[],v[],w[] 分别存一条边的顶点、权值，dis[]存从 1 源点到各个顶点的距离 愿过程： 循环n-1次，把每个顶点每条边都松弛； 优化方法： 阅读全文
posted @ 2016-07-10 19:11 961897 阅读(2190) 评论(2) 推荐(0) 编辑