Dijkstra

問題 給定一個有權值有向圖，指定一個頂點，求出其到另一個指定頂點的最短距離。 解析 設計 初始化數組g[][],d[],p[]; For（循環次數小於等於最多邊數） { For（） 找出未存放的最小頂點並標記 For（）更新d數組 } 分析 O（elogv）//v爲頂點數 源碼 https://github.com/CunHua-YYT/CunHua-YYT/blob/master/Dijkstr

>>阅读原文<<