Dijkstra算法——單源最短路徑問題

學習一個點到其餘各個頂點的最短路徑——單源最短路徑 Dijkstra算法是由荷蘭計算機科學家狄克斯特拉於1959 年提出的，因此又叫狄克斯特拉算法。是從一個頂點到其餘各頂點的最短路徑算法，解決的是有向圖中最短路徑問題。 迪傑斯特拉算法主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。 算法的基本思想： 　　每次找到離源點最近的一個頂點，然後以該頂點爲中心進行擴展，最終得到源點到其餘所有點的

>>阅读原文<<