设有6个城市v1,v2,v3,v4,v5,v6
答案:1 悬赏:50 手机版
解决时间 2021-03-28 11:05
- 提问者网友：一抹荒凉废墟
- 2021-03-27 15:16
设有6个城市v1,v2,v3,v4,v5,v6
最佳答案
- 五星知识达人网友：刀戟声无边
- 2021-03-27 15:56
摆渡每次最多能看到你的2个提问
多了似乎就看不到了（我看你这个问题是17号提的了，当时根本看不到）
似乎是你采纳以后就又能看到了
是不是不论长短都只需要1个连的兵力看守？
如果是的话，则只需要5个连就可以了
这个题目其实就是求 最小生成树
看守管道的最短的总长度：8
看守以下输油管道：s2,s6,s7,s9,s1
或者s2,s6,s7,s9,s3
多了似乎就看不到了（我看你这个问题是17号提的了，当时根本看不到）
似乎是你采纳以后就又能看到了
是不是不论长短都只需要1个连的兵力看守？
如果是的话，则只需要5个连就可以了
这个题目其实就是求 最小生成树
看守管道的最短的总长度：8
看守以下输油管道：s2,s6,s7,s9,s1
或者s2,s6,s7,s9,s3
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯