求解單源最短路的Dijkstra算法

文章目錄 求解單源最短路的Dijkstra算法 算法描述 解集dist初始化 鬆弛 貪心地進行鬆弛操作 僞代碼 求解單源單匯點 未完 求解單源最短路的Dijkstra算法 Dijkstra算法1，英文爲Dijkstra’s algorithm，常被譯爲迪傑斯特拉算法。該算法由Edsger Wybe Dijkstra2在1956年發現。Dijkstra算法使用類似BFS的方法解決帶權無負權圖的單源最

>>阅读原文<<