最小连接问题： 交通网络中，常常关注能把所有站点连接起来的生 成树，使得该生成树各边权值之和为最小。例如： 假设要在某地建造5个工厂，拟修筑道路连接这5处。 经勘探，其道路可按下图的无向边铺设。现在每条边的 长度已经测出并标记在图的对应边上，如果我们要求铺 设的道路总长度最短，这样既能节省费用，又能缩短 工期，如何铺设？0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 3 最小连接问题： 交通网络中，常常关注能把所有站点连接起来的生 成树，使得该生成树各边权值之和为最小。例如： 假设要在某地建造5个工厂，拟修筑道路连接这5处。 经勘探，其道路可按下图的无向边铺设。现在每条边的 长度已经测出并标记在图的对应边上，如果我们要求铺 设的道路总长度最短，这样既能节省费用 ，又能缩短 工期 ，如何铺设？ v1 v2 v3 v4 v5 1 2 4 3 2 4 5 5