泉州-小卢(cnitpm.com) 09:06:16
某地区的通信线路图如下图所示，假设其中标注的数字代表通信线路的长度（单位为千米），至少要假设（）长的线路，才能保持6个城市的通信连通。 

A、50
B、53
C、57
D、48
这题如何做 啊
泉州-小卢(cnitpm.com) 09:06:21
求指导
Mars&Vs(cnitpm.com) 09:08:08
A
2013下-林显钟(cnitpm.com) 09:08:14
最小生成树
海之魂(cnitpm.com) 09:08:43
A
泉州-小卢(cnitpm.com) 09:09:41
可以说下计算过程吗
随风飘摇(cnitpm.com) 09:10:50
A
海之魂(cnitpm.com) 09:10:56
看看最小生成树算法
2013下-林显钟(cnitpm.com) 09:10:59 

随风飘摇(cnitpm.com) 09:11:11
先架最短的
泉州-小卢(cnitpm.com) 09:12:06
最短是 v1 v2
泉州-小卢(cnitpm.com) 09:12:18
那接下去 有2条是6的啥办、
泉州-小卢(cnitpm.com) 09:12:28
v1v3 v2v3
海之魂(cnitpm.com) 09:12:40
都可以选，算的时候算一个6
随风飘摇(cnitpm.com) 09:13:51
和v1相连的距离都比较短
随风飘摇(cnitpm.com) 09:15:01
这题也可以逐渐去掉最远的线路
泉州-小卢(cnitpm.com) 09:15:42
那按找最短的话 先是v1v2
泉州-小卢(cnitpm.com) 09:15:49
那接下去呢
2013下-林显钟(cnitpm.com) 09:17:48
已经抵达的点的其他线路，删掉。继续找到其他点的最短线路
风中飘曳(cnitpm.com) 09:18:17
感觉 是50
2013下-林显钟(cnitpm.com) 09:18:22
看看最小生成树原理吧，过一遍就了解了
泉州-小卢(cnitpm.com) 09:19:06 
理解不过来
泉州-小卢(cnitpm.com) 09:21:48
那按找最短的话 先是v1v2
那接下去呢 是v1v3 还是v2
泉州-小卢(cnitpm.com) 09:21:50
v3
包大亭(cnitpm.com) 09:25:28

2013下-林显钟(cnitpm.com) 09:26:06 
v0
泉州-小卢(cnitpm.com) 09:33:37 

风中飘曳(cnitpm.com) 09:34:46 

包大亭(cnitpm.com) 09:35:21
选谁都行的@泉州-小卢
泉州-小卢(cnitpm.com) 09:35:55
那你选v2v3 整个画线不是都变了
包大亭(cnitpm.com) 09:36:24
最后加起来还是一样的
泉州-小卢(cnitpm.com) 09:38:23 

包大亭(cnitpm.com) 09:39:36 

泉州-小卢(cnitpm.com) 09:41:23 

饿狼传说(cnitpm.com) 09:43:11
这个选V2V3也是可以的，那下次还是要从V0V1上面取，因为此时V1V3已经通了
tan@(cnitpm.com) 09:43:59
你要是选V5 V4就不通了
饿狼传说(cnitpm.com) 09:44:54
根据算法选不到V4V5的
饿狼传说(cnitpm.com) 09:46:11
根据算法要选择不在一个树上的两个结点
泉州-小卢(cnitpm.com) 09:46:25
这个不是通了吗
贴地飞行(cnitpm.com) 09:47:17
19可以去掉了
钢铁怪show(cnitpm.com) 09:47:19
但是不是最优的选择吧？
→飘雪(cnitpm.com) 09:47:48
V2~V3和V1~V3是两个选一个都可以啊，最短原理，所有的能连接一遍就可以了。问题是这个 很明显存在问题，v0~v4这条线是多余的，还有是V1~V5比V3~V5短，为什么不取短的要取长的？
饿狼传说(cnitpm.com) 09:48:00
最小路径还是根据算法吧，算法是最合理的选择
泉州-小卢(cnitpm.com) 09:49:30
说的我更乱了，我再想想 谢谢你们了