给定无向加权图G =（V，E）。每个顶点代表一个城市，连接边的权重a和b是完成城市a和城市b之间建立高速路线所需的年数。描述一种算法，该算法可以在图表中任意两个城市之间旅行之前找到最少的年数。 这些路线是同时建造的，因此，如果我们有三个城市a，b和c以及a和b之间的边距为权重1，b和c之间的边缘为权重2，则输出应为2。
答案 0 :(得分：1)
上面的评论指出了正确的答案，在我看来这听起来像是一个经典的Prim算法问题。 http://en.wikipedia.org/wiki/Prim's_algorithm