管理运筹学-韩伯棠第3版高等教育出版社课后答案
17
1 2 .8 2 3 .9 3 4 1 4 5 1.1 此问题的解为:3.8
Q3：最小生成树问题：电力公司建设输电线路：8个居民点用v1～v8表示如图：边上的赋权数为道路长度。单位为公里。请设计输电线路，连接这8个居民点，使输电线路的总长度最短。 答题如下： 如图：
V2
5
V6
4
V1
3
2
2 V7
V3 4
3
2 V8
V4
计算机解题结果如下： 此问题的最小生成树如下：
************************* 起点 终点 距离 ---- ---- ---- 1 3 2 3 4 2 1 2 4 2 5 2 5 7 3 7 8 2 7 6 3 此问题的解为:18
最小生成树如下：
17