C++图论之Bellman-Ford算法
-
c/c++语言开发共享C++图论之Bellman-Ford算法和SPFA算法的实现
给定一张有向图，若对于图中的某一条边(x,y,z)，有dist[y]≤dist[x]+z成立，则称该边满足三角形不等式。如果所有边都满足三角形不等式，则dist数组就是所求的最短路。bellma
给定一张有向图，若对于图中的某一条边(x,y,z)，有dist[y]≤dist[x]+z成立，则称该边满足三角形不等式。如果所有边都满足三角形不等式，则dist数组就是所求的最短路。bellma
