學習日誌_最短路徑之標號法

吳文虎圖論中的一個求最短路的方法 只需要O(ElogE)的時間複雜度就可以求出單源結點的所有最短路徑, 實現的時候使用優先隊列來維護可選的弧集,代碼如下: #include<iostream> #include<queue> #include<vector> using namespace std; const int MAXN = 110; struct gnode; vector<gnode>

>>阅读原文<<