軟考知識點——最短路徑問題（迪傑斯特拉）算法

定義 所謂最短路徑問題是指：如果從圖中某一頂點（源點）到達另一頂點（終點）的路徑可能不止一條，如何找到一條路徑使得沿此路徑上各邊的權值總和（稱爲路徑長度）達到最小。 Dijkstra（迪傑斯特拉）算法 他的算法思想是按路徑長度遞增的次序一步一步併入來求取，是貪心算法的一個應用，用來解決單源點到其餘頂點的最短路徑問題。 Dijkstra（迪傑斯特拉）算法示例： 第1步：初始化距離，其實指與D直接連接

>>阅读原文<<