信管网cnitpm545237768***： [回复]
最小生成树+1到海岸的额外5海里，也就是每行的非零最小值相加，再加上1号到海岸的5海里
信管网adobe***： [回复]
算法：（1）先找到起始点1，1走出去最短的是5；（2）第二的点就是5,用5到剩余节点的距离，比较取最小min（1至5+5至新节点，1直接至新节点），对于新节点而言，取小值作为到改点的新距离；（3）在更新距离后的节点中，找到最小的作为新节点（4号），同时可以确定到达新节点的路线（由1-4小于1-5-4）；（4）将4作为新节点，计算剩余各节点到4的距离，取min作为剩余节点的最短距离，重复（2）、（3），直到所有节点都找完。本题结果为（1-5）（1-4）（1-2）（1-8）（5-6）（1-3）（5-7），另发现题目错了，1距离海岸线为1海里，计算路线长为10.2
信管网cnitpm696000526***： [回复]
1-5，2-9，3-8，4-5，5-8，6-7，7-8
信管网snail***： [回复]
cnitpm567601635284的原帖： 2022/9/20 10:22:54
1-5（0.7），5-4（0.7），5-8（0.8），8-7（0.5），7-6（0.6），8-3（1），3-2（0.9）总共5.2，加上5海里是10.2.prim算法找最小生成树 牛的，看完这个算法，连坐2遍都做出来了
信管网wangsen***： [回复]
这分不要了
信管网cnitpm594717802***： [回复]
运筹快速不是这样来算，速度太慢
信管网jjs***： [回复]
看不懂啊。1不与8连，8怎么和5连？5不能直接到8呀！
信管网cnitpm550984740***： [回复]
这题表格里面有好多空白的，让我觉得是单向的，反过来不通，所以算错了，这是考试原题吗？😭
信管网cnitpm567601635***： [回复]
1-5（0.7），5-4（0.7），5-8（0.8），8-7（0.5），7-6（0.6），8-3（1），3-2（0.9）总共5.2，加上5海里是10.2.prim算法找最小生成树
信管网ljs***： [回复]
改题答案为10.8 ？
|