有向無環圖的最短路徑

給定一個有向無環圖和源點s,並求s到其它各頂點的最短路徑,在圖中無負邊時,一般採用Dijkstra算法（O(V^2)）; 有負邊是則採用Bellman-Ford算法(O(VE));均沒法在線性時間內獲得結果,而若是先對鄰接表結構的有向圖採用拓撲排序,獲得排序後的數組print，而後從源點開始更新鄰接結點的最小路徑,最終可獲得源點到其它全部結點的最短路徑html 關於拓撲排序，核心是先將全部入度爲0

>>阅读原文<<