趣味算法-城市之間最短路徑

城市之間最短路徑：算法 算法描述：code (1) 圖中全部頂點集合爲V，最小生成樹頂點集合爲U，初始時V包含全部頂點，U中只有起始頂點。io (2) 計算下一個頂點到其實頂點V0的最短路徑，並加入U。class (3) 更新未加入U中的各個頂點到起始頂點的距離值爲發現的最小的權值。date (4) 重複該計算方法。方法 #include <stdio.h> #define MAX_DIST 6

>>阅读原文<<