圖之Dijkstra算法(鄰接表)---最短路徑

算法描述: Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法,用於計算一個節點到其餘全部節點的最短路徑,主要特色是以起點爲中心向外層擴展,直到擴展到終點爲止.該算法要求圖中不存在負權邊.git 算法思想: 設G=(V,E)是一個帶權的有向圖, 把圖中頂點集合分爲兩組,第一組爲已求出最短路徑的頂點集合(用S表示,初始時S中只有一個源點，之後每求得一條最短路徑，就將加入到集合S中,直到所有頂

>>阅读原文<<