单源最短路径--Bellman-Ford算法及SPFA
Bellman-Ford——解决负权边dijkstra算法虽然好,但是它不能解决带有负权边(边的权值为负数)的图,Bellman-Ford算法的核心代码只有4行,可以完美地解决带有负权边的图。for(k=1;k<=n-1;k++){ for(i=1;i<=m;i++){ if(dis[v[i]]>dis[u[i]]+w[i]){//能否通过u[i]→v[i]这条边...
原创
2017-09-23 12:23:17 ·
525 阅读 ·
0 评论