Bellman-Ford（可解决负权边）--时间复杂度优化

Bellman-Ford 可解决带有负权边的最短路问题 　　解决负权边和Dijkstra相比是一个优点，Bellman-Ford的核心代码只有4行：： u[],v[],w[] 分别存一条边的顶点、权值，dis[]存从 1 源点到各个顶点的距离   for(i=1;i<=n-1;i++) for(j=1;j<=m;j++) if(dis[v[j]] > dis[u[j]]+w

>>阅读原文<<