C++迪傑斯特拉算法求最短路徑

一：算法歷史 　　迪傑斯特拉算法是由荷蘭計算機科學家狄克斯特拉於1959 年提出的，因此又叫狄克斯特拉算法。是從一個頂點到其餘各頂點的最短路徑算法，解決的是有向圖中最短路徑問題。迪傑斯特拉算法主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。 二：算法思想 　　按路徑長度遞增次序產生算法： 　　把頂點集合V分成兩組： 　　（1）S：已求出的頂點的集合（初始時只含有源點V0） 　　（2）V-

>>阅读原文<<