緣木求魚(yú)(cnitpm.com) 9:16:08
有8口海上油井，相互間距離如下表所示（單位：海里）。其中1號(hào)井離海岸最短長(zhǎng)度，為5海里，先要從海岸經(jīng)1號(hào)井鋪設(shè)油管將各井連接起來(lái)，則鋪設(shè)輸油管道的最短長(zhǎng)度（）海里。

A、9.1
B、9.2
C、10.1
D、10.2
緣木求魚(yú)(cnitpm.com) 9:16:16
這個(gè)題怎么做？最后我也沒(méi)明白
綦楓(cnitpm.com) 9:20:23
我也沒(méi)
綦楓(cnitpm.com) 9:20:26
當(dāng)時(shí)選錯(cuò)了
Weed_LV(cnitpm.com) 9:20:58
答案是那個(gè)？
緣木求魚(yú)(cnitpm.com) 9:22:27
D
緣木求魚(yú)(cnitpm.com) 9:22:46
關(guān)鍵完全不知道怎么做，也不知道和哪部分知識(shí)點(diǎn)相關(guān)
lcusky(cnitpm.com) 9:23:00
先找最小的7-8 0.5 再找次小的6-7 0.6  一次類(lèi)推 把所有點(diǎn)都連起來(lái)就可以 我是這么做出來(lái)的
6**46563(cnitpm.com) 9:23:01
這個(gè)題目
將所有答案代進(jìn)去，誰(shuí)最小就是誰(shuí)
前提，你得有時(shí)間
若沒(méi)有時(shí)間
隨便選擇
XU-TopAudio(cnitpm.com) 9:23:16
看兩個(gè)之間的最小數(shù)
6**46563(cnitpm.com) 9:23:19
枚舉法
緣木求魚(yú)(cnitpm.com) 9:23:49
@lcusky  這樣不是要累死？
緣木求魚(yú)(cnitpm.com) 9:24:14
我本來(lái)算出個(gè)10.2，最后又不知道咋回事算出個(gè)10.1，于是選錯(cuò)了
XU-TopAudio(cnitpm.com) 9:24:15

lcusky(cnitpm.com) 9:24:18
正規(guī)做 也挺麻煩 不如這樣快 還準(zhǔn)
XU-TopAudio(cnitpm.com) 9:25:06
把兩兩之間的最小數(shù)都找出來(lái)
6**46563(cnitpm.com) 9:25:44
@XU-TopAudio  這個(gè)圖最快了
緣木求魚(yú)(cnitpm.com) 9:26:12
找出最小數(shù)，然后都加起來(lái)？
緣木求魚(yú)(cnitpm.com) 9:26:25
感覺(jué)復(fù)習(xí)的時(shí)候從來(lái)沒(méi)見(jiàn)過(guò)這樣的題
6**46563(cnitpm.com) 9:26:31
這個(gè)路完全對(duì)
得最后結(jié)果最小的
XU-TopAudio(cnitpm.com) 9:26:41
這個(gè)題型書(shū)上都有啊
lcusky(cnitpm.com) 9:26:54
用運(yùn)籌學(xué)的算法做 能累死
XU-TopAudio(cnitpm.com) 9:26:55
求最短路徑
緣木求魚(yú)(cnitpm.com) 9:26:59
教材上有？
6**46563(cnitpm.com) 9:27:15
不完全對(duì)
得將上面可能最小的加起來(lái)，結(jié)果最小的是
Kayeahcius(cnitpm.com) 9:27:17
計(jì)算機(jī)專(zhuān)業(yè)的應(yīng)該都學(xué)過(guò)吧，最短路徑算法...
冰紅茶(cnitpm.com) 9:27:24
今年的分?jǐn)?shù)線得不得有變化
lcusky(cnitpm.com) 9:27:34
教材上有呀  最短路徑
6**46563(cnitpm.com) 9:27:42
有資格章節(jié)講的有
緣木求魚(yú)(cnitpm.com) 9:27:48
我查查，當(dāng)時(shí)暈了，花了很長(zhǎng)時(shí)間做
6**46563(cnitpm.com) 9:27:48
章節(jié)
XU-TopAudio(cnitpm.com) 9:28:13
27章864頁(yè)開(kāi)始
lcusky(cnitpm.com) 9:28:16
運(yùn)籌學(xué)我學(xué)過(guò)  太繁瑣了
寶貝叫呼呼(cnitpm.com) 9:28:18
我這道題是先找里面最小的路徑
寶貝叫呼呼(cnitpm.com) 9:28:33
找到一個(gè)就把對(duì)應(yīng)的線連起來(lái)
6**46563(cnitpm.com) 9:28:38
書(shū)上做法最麻煩了
有時(shí)間就做
沒(méi)有時(shí)間，隨便選擇
緣木求魚(yú)(cnitpm.com) 9:29:18
是，用力過(guò)猛得高分也沒(méi)啥用


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

紅色為每個(gè)井最近的節(jié)點(diǎn)，形成154，23876兩部分
藍(lán)色是154與23876的三個(gè)路徑，選最小那個(gè)