圖算法之最短路徑Dijkstra算法

文章目錄 一、算法概念 1.作用 2.限制 二、算法思想 三、算法圖示 一、算法概念 1.作用 只獲得了所有節點到初始點的最短路徑長度，而非圖中各節點之間的最短路徑長度 2.限制 Dijkstra算法適用於邊權爲正的無向和有向圖，不適用於有負邊權的圖！ 二、算法思想 節點 初始點 中繼點 已求出最短路徑的節點 未求出最短路徑的節點 符號 距離d： 若相連，即爲邊權值 若不相連，則設其爲無窮大 兩個

>>阅读原文<<