高项题库-2023下(第2批)-综合知识-第2题

高项题库-2023下(第2批)-综合知识第2题(单选题)
下图为某地区的通信线路图,图中节点为8个城市,节点间标识的数字为城市间拟铺设通信线路的长度,为了保持8个城市通讯连接,则至少铺设( )千米的线路。
图片[1]-高项题库-2023下(第2批)-综合知识-第2题-象网
A.1000
B.1100
C.1200
D.1300

【答案】D
【解析】
先断开最大的,然后保留最小和次小的,最后再断次小的,最终保证村村通路路通:200+100+200+200+100+200+300=1300

© 版权声明
THE END
喜欢就支持一下吧
点赞5 分享