羅叔(cnitpm.com) 11:31:19

煤氣公司想要在某地區(qū)高層住宅樓之間鋪設(shè)煤氣管道并與主管道相連，位置如下圖所示，節(jié)點(diǎn)代表各住宅的樓和主管道位置，線上數(shù)字代表兩節(jié)點(diǎn)間距離（單位：百米），則煤氣公司鋪設(shè)的管道總長(zhǎng)最短為（）米。

A、1800
B、2200
C、2000
D、2100
羅叔(cnitpm.com) 11:31:29
這題完全沒有思路，咋辦？
頑固(cnitpm.com) 11:31:42
趕緊發(fā)個(gè)言
小菜菜<15853595398> 11:31:45
計(jì)算題啊
小菜菜<15853595398> 11:31:53
學(xué)著做一道題就會(huì)了
夢(mèng)想(cnitpm.com) 11:32:00
計(jì)算題
萬(wàn)籟人蹤滅(cnitpm.com) 11:32:18
選最短鏈接
羅叔(cnitpm.com) 11:32:23
講講解題思路
陽(yáng)光木木(cnitpm.com) 11:32:26
最短路徑
羅叔(cnitpm.com) 11:32:50
根據(jù)題詳細(xì)說明下
萬(wàn)籟人蹤滅(cnitpm.com) 11:32:52

萬(wàn)籟人蹤滅(cnitpm.com) 11:32:59
第一步
萬(wàn)籟人蹤滅(cnitpm.com) 11:34:22
每次都找能連到點(diǎn)的最短線路
羅叔(cnitpm.com) 11:34:24
不知道你在說什么？一頭霧水呀。。。
小菜菜<15853595398> 11:34:38
就是找最短的
小菜菜<15853595398> 11:34:45
能把所有點(diǎn)都連起來的路線
小菜菜<15853595398> 11:34:59
答案選2200 吧？
姜(cnitpm.com) 11:35:36
b
小菜菜<15853595398> 11:35:47
實(shí)在不會(huì)就用最笨的方法做
羅叔(cnitpm.com) 11:35:52
忽悠不了你們呀
s(cnitpm.com) 11:37:07
還要寫論文啊
小菜菜<15853595398> 11:37:56
@羅叔 答案是B 吧？
姜(cnitpm.com) 11:38:54
最長(zhǎng)最短路徑，看著頭大，笨法感覺好用
姜(cnitpm.com) 11:39:06
運(yùn)籌學(xué)怎樣算最短鏈接
[??V??I??P?](cnitpm.com) 11:43:20
a
[??V??I??P?](cnitpm.com) 11:43:44
著草！
[??V??I??P?](cnitpm.com) 11:44:19
我挺討厭這做法，但是書本教我們遇到困難就要閃
羅叔(cnitpm.com) 11:45:52
小菜菜，這是答案
萬(wàn)籟人蹤滅(cnitpm.com) 11:45:58
我的做法是一步一步找最短的那個(gè)連起來
萬(wàn)籟人蹤滅(cnitpm.com) 11:46:25
跟小學(xué)連線畫圖一樣
萬(wàn)籟人蹤滅(cnitpm.com) 11:46:31
懂了就非常簡(jiǎn)單
羅叔(cnitpm.com) 11:46:47
@萬(wàn)籟人蹤滅
萬(wàn)籟人蹤滅(cnitpm.com) 11:48:06

姜(cnitpm.com) 11:48:08
我也覺得這個(gè)法好用，并且速度快
萬(wàn)籟人蹤滅(cnitpm.com) 11:48:35
是的，只要不粗心就好
姜(cnitpm.com) 11:48:56
書念少了關(guān)鍵是，別的法看著就頭疼