使用Dijkstra算法求最短路徑

一、問題 給定一個帶權有向圖G與源點v，求從v到G中其餘頂點的最短路徑，並限定各邊上的權值大於或等於0. 對於下圖使用Dijkstra算法求由頂點a到頂點h的最短路徑。 web 二、解析 設G=(V,E)是一個帶權有向圖，把圖中頂點集合V分紅兩組： ①第1組爲已求出最短路徑的頂點集合（用S表示，初始時S中只有一個源點，之後每求得一條最短路徑v，…，u，就將u加入到集合S中，直到所有頂點都加入到S中

>>阅读原文<<