趣味算法-城市之间最短路径

城市之间最短路径：算法 算法描述：code (1) 图中全部顶点集合为V，最小生成树顶点集合为U，初始时V包含全部顶点，U中只有起始顶点。io (2) 计算下一个顶点到其实顶点V0的最短路径，并加入U。class (3) 更新未加入U中的各个顶点到起始顶点的距离值为发现的最小的权值。date (4) 重复该计算方法。方法 #include <stdio.h> #define MAX_DIST 6

>>阅读原文<<