管理运筹学作业_韩伯棠第3版高等教育出版社课后答案(17)

管理运筹学-韩伯棠第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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库管理运筹学作业_韩伯棠第3版高等教育出版社课后答案(17)在线全文阅读。