某电力公司要沿道路为8个居民点架设输电网络,连接8个居民点的道路图如图所示,其中V1,……,V8表示8个居民点,图中的边表示可架设输电网络的道路,边上的赋权数为这条道路的长度,单位为公里,请设计一个输电网络,联通这8个居民点,可使总的输电线路长度最短为()
6图片1.png

  • A20
  • B19
  • C18
  • D21
参考答案: C
解题思路: 7图片1.png>>>立即刷题