數據結構之單源最短路徑（迪傑斯特拉算法）-（九）

    最開始接觸最短路徑是在數據結構中圖的那個章節中。運用到實際中就是我在大三參加的一次美賽中，解決中國的水資源問題。所謂單源最短路徑，就是一個起點到圖中其餘節點的最短路徑，這是一個貪心算法。java   迪傑斯特拉算法原理（百科）：算法 按路徑長度遞增次序產生算法： 把頂點集合V分紅兩組： （1）S：已求出的頂點的集合（初始時只含有源點V0） （2）V-S=T：還沒有肯定的頂點集合 將T中頂點

>>阅读原文<<