單源最短路算法 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];//存點，

>>阅读原文<<