數據結構 7.1知識點---最短路徑、拓撲排序、關鍵路徑

最短路徑 單源最短路徑問題：Dijkstra算法 求解思路： 設G=(V，E)是一個帶權有向圖， 把圖中頂點集合V分成兩組： 第1組爲已求出最短路徑的頂點集合（用S表示，初始時S中只有一個源點，以後每求得一條最短路徑v，… ，u，就將u加入到集合S中，直到全部頂點都加入到S中，算法就結束了）。 第2組爲其餘未求出最短路徑的頂點集合（用U表示）。 算法演示 dist[]集合中每次尋找最小頂點，根據上

>>阅读原文<<