某电力公司要沿道路为8个居民点架设输电网络，连接8个居民点的道路图如图所示，其中V1，……，V8表示8个居
分享到微信
欧欧(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章有类似的题目
扫码关注公众号
温馨提示：因考试政策、内容不断变化与调整，信管网网站提供的以上信息仅供参考，如有异议，请以权威部门公布的内容为准！
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务，解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造，官方教材参编作者和资深讲师坐镇，通过深研历年考试出题规律与考试大纲，深挖核心知识与高频考点，为学员考试保驾护航。面授、直播＆录播，多种班型灵活学习，满足不同学员考证需求，降低课程学习难度，使学习效果事半功倍。
相关内容
| 发表评论 查看完整评论 | |
考试新手指南
学习计划攻略
精华备考资料
案例论文干货
章节模拟试题
免费试听课程
推荐文章
各省市软考报名简章
信管网APP下载
考试信息推送