Java迪傑斯特拉算法

1、迪傑斯特拉算法 1. 最短路徑問題 本地區有7個村莊(A,B,C,D,E,F,G)，現有六個郵差，從G點出發，須要分別把郵件送到A,B,C,D,E,F六個村莊 各個村莊的距離用邊線表示(權)，例如A-B距離5千米 問：如何計算出G村莊到其餘各個村莊的最短距離？ 若是從其餘點出發到各個點的最短距離又是多少？ 2. 算法概述 迪傑斯特拉(Dijkstra)算法是典型最短路徑算法，用於計算一個結點到

>>阅读原文<<