单源最短路算法 Dijstra Bellman-Ford

SDUT oj  2143html 以此题为例 看一下DJ算法c++ 先讲一下什么叫松弛。。 比方说1到4是可直达的，边权是6； 但发现从1到3 再到4这条路的权更小为5；那么更新1到4的权值为5；大致就是这个意思算法 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f int t[105][105];//存点，

>>阅读原文<<