信管网综合知识

欧欧(cnitpm.com) 15:52:53
某电力公司要沿道路为8个居民点架设输电网络，连接8个居民点的道路图如图所示，其中V1，……，V8表示8个居民点，图中的边表示可架设输电网络的道路，边上的赋权数为这条道路的长度，单位为公里，请设计一个输电网络，联通这8个居民点，可使总的输电线路长度最短为（） 。

A、20
B、19
C、18
D、21
欧欧(cnitpm.com) 15:52:56
怎么解
边城寻梦(cnitpm.com) 15:55:24
V5-V2-V1-V3-V4
V5-V7-V6
V5-V8
边城寻梦(cnitpm.com) 15:55:45
C
欧欧(cnitpm.com) 15:57:13
不懂  
可嘉(cnitpm.com) 16:09:57
教材第27章有类似的题目