最短路算法-Dijkstra

詳解：Dijkstra算法求解單源最短路，存在負權邊是不能用 dijkstra 算法求取最短路。c++ 具體思路：從起點出發更新到其餘點的路徑值，選取點值最小的點不斷更新，直至到達終點。算法 時間複雜度：O( (N+M)log(N) )函數 本博客主要以知識點複習爲主。 spa #include<bits/stdc++.h> using namespace std; const int Max=

>>阅读原文<<