有向無迴路圖的最短路徑和拓撲排序

先要了解無迴路 就是這種形式的 所以如果沒有這種形式的東西 就可以得出一個線性的圖 這就是拓撲排序做的事了 得到這樣一個圖以後，就可以利用鬆弛技術了，只需要遍歷每個點，再鬆弛每個點所指向的點的那條邊即可。時間複雜度奇低

>>阅读原文<<