缘木求鱼(cnitpm.com) 9:16:08
有8口海上油井，相互间距离如下表所示（单位：海里）。其中1号井离海岸最短长度，为5海里，先要从海岸经1号井铺设油管将各井连接起来，则铺设输油管道的最短长度（）海里。

A、9.1
B、9.2
C、10.1
D、10.2
缘木求鱼(cnitpm.com) 9:16:16
这个题怎么做？最后我也没明白
綦枫(cnitpm.com) 9:20:23
我也没
綦枫(cnitpm.com) 9:20:26
当时选错了
Weed_LV(cnitpm.com) 9:20:58
答案是那个？
缘木求鱼(cnitpm.com) 9:22:27
D
缘木求鱼(cnitpm.com) 9:22:46
关键完全不知道怎么做，也不知道和哪部分知识点相关
lcusky(cnitpm.com) 9:23:00
先找最小的7-8 0.5 再找次小的6-7 0.6  一次类推 把所有点都连起来就可以 我是这么做出来的
6**46563(cnitpm.com) 9:23:01
这个题目
将所有答案代进去，谁最小就是谁
前提，你得有时间
若没有时间
随便选择
XU-TopAudio(cnitpm.com) 9:23:16
看两个之间的最小数
6**46563(cnitpm.com) 9:23:19
枚举法
缘木求鱼(cnitpm.com) 9:23:49
@lcusky  这样不是要累死？
缘木求鱼(cnitpm.com) 9:24:14
我本来算出个10.2，最后又不知道咋回事算出个10.1，于是选错了
XU-TopAudio(cnitpm.com) 9:24:15

lcusky(cnitpm.com) 9:24:18
正规做 也挺麻烦 不如这样快 还准
XU-TopAudio(cnitpm.com) 9:25:06
把两两之间的最小数都找出来
6**46563(cnitpm.com) 9:25:44
@XU-TopAudio  这个图最快了
缘木求鱼(cnitpm.com) 9:26:12
找出最小数，然后都加起来？
缘木求鱼(cnitpm.com) 9:26:25
感觉复习的时候从来没见过这样的题
6**46563(cnitpm.com) 9:26:31
这个路完全对
得最后结果最小的
XU-TopAudio(cnitpm.com) 9:26:41
这个题型书上都有啊
lcusky(cnitpm.com) 9:26:54
用运筹学的算法做 能累死
XU-TopAudio(cnitpm.com) 9:26:55
求最短路径
缘木求鱼(cnitpm.com) 9:26:59
教材上有？
6**46563(cnitpm.com) 9:27:15
不完全对
得将上面可能最小的加起来，结果最小的是
Kayeahcius(cnitpm.com) 9:27:17
计算机专业的应该都学过吧，最短路径算法...
冰红茶(cnitpm.com) 9:27:24
今年的分数线得不得有变化
lcusky(cnitpm.com) 9:27:34
教材上有呀  最短路径
6**46563(cnitpm.com) 9:27:42
有资格章节讲的有
缘木求鱼(cnitpm.com) 9:27:48
我查查，当时晕了，花了很长时间做
6**46563(cnitpm.com) 9:27:48
章节
XU-TopAudio(cnitpm.com) 9:28:13
27章864页开始
lcusky(cnitpm.com) 9:28:16
运筹学我学过  太繁琐了
宝贝叫呼呼(cnitpm.com) 9:28:18
我这道题是先找里面最小的路径
宝贝叫呼呼(cnitpm.com) 9:28:33
找到一个就把对应的线连起来
6**46563(cnitpm.com) 9:28:38
书上做法最麻烦了
有时间就做
没有时间，随便选择
缘木求鱼(cnitpm.com) 9:29:18
是，用力过猛得高分也没啥用


守墙待杏(cnitpm.com) 9:57:36

红色为每个井最近的节点，形成154，23876两部分
蓝色是154与23876的三个路径，选最小那个