狄克斯特拉算法講解

迪傑斯特拉算法(Dijkstra)是由荷蘭計算機科學家狄克斯特拉於1959年提出的，因此又叫狄克斯特拉算法。是從一個頂點到其餘各頂點的最短路徑算法，解決的是有權圖中最短路徑問題。迪傑斯特拉算法主要特點是從起始點開始，採用貪心算法的策略，每次遍歷到始點距離最近且未訪問過的頂點的鄰接節點，直到擴展到終點為止。

Dijkstra算法一般的表述通常有兩種方式，一種用永久和臨時標號方式，一種是用OPEN， CLOSE表的方式，這裏均採用永久和臨時標號的方式。注意該算法要求圖中不存在負權邊。