數據結構-圖論-單源最短路徑-Dijkstra算法

Dijkstra算法 簡單介紹 首先，我們要對單源最短路徑有個基本的認識，這是前提條件； 給出簡單的介紹： Dijkstra算法的實現方法 算法思想 找到起點到各個未訪問過的頂點（包括自身）的距離最小的點u並訪問頂點u；（起初，設置起點到其餘各個頂點的距離爲無窮大，到自身的距離爲0） 遍歷未訪問過的結點v，查看經過結點u是否可以使起點到結點v距離變小，如果可以，則更新起點到結點v的最小距離； 重複

>>阅读原文<<