信管群习题交流：某地区的通信线路图如下图所示，假设其中标注的数字代表通信线路的长度（单位为千米），

2014年04月13日来源：信管网作者:cnitpm

当凹遇见凸(cnitpm.com) 16:54:02
某地区的通信线路图如下图所示，假设其中标注的数字代表通信线路的长度（单位为千米），至少要假设（）长的线路，才能保持6个城市的通信连通。

A、50
B、53
C、57
D、48
我咋算出来是53？
申俊泽(cnitpm.com) 16:55:16
A
I'See(cnitpm.com) 16:55:28
怎么算的呢
申俊泽(cnitpm.com) 16:55:29
对不
Decell.Hoo(cnitpm.com) 16:55:51
随便取一个点，选到其他点取最小的路径
申俊泽(cnitpm.com) 16:56:07
答案？
badman (cnitpm.com) 16:56:08
V2
Decell.Hoo(cnitpm.com) 16:56:11
已经纳入的点不计
badman (cnitpm.com) 16:56:11
50
Decell.Hoo(cnitpm.com) 16:56:13
A
南宫(cnitpm.com) 17:04:43
10+5+6+11+18=50
当凹遇见凸(cnitpm.com) 17:07:23
谢了南宫。我取的14，才算成53，我是说咋不对。