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

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

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

萬籟人蹤滅(cnitpm.com) 11:32:59
第一步
萬籟人蹤滅(cnitpm.com) 11:34:22
每次都找能連到點的最短線路
羅叔(cnitpm.com) 11:34:24
不知道你在說什么？一頭霧水呀。。。
小菜菜<15853595398> 11:34:38
就是找最短的
小菜菜<15853595398> 11:34:45
能把所有點都連起來的路線
小菜菜<15853595398> 11:34:59
答案選2200 吧？
姜(cnitpm.com) 11:35:36
b
小菜菜<15853595398> 11:35:47
實在不會就用最笨的方法做
羅叔(cnitpm.com) 11:35:52
忽悠不了你們呀
s(cnitpm.com) 11:37:07
還要寫論文啊
小菜菜<15853595398> 11:37:56
@羅叔 答案是B 吧？
姜(cnitpm.com) 11:38:54
最長最短路徑，看著頭大，笨法感覺好用
姜(cnitpm.com) 11:39:06
運籌學怎樣算最短鏈接
[??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
小菜菜，這是答案
萬籟人蹤滅(cnitpm.com) 11:45:58
我的做法是一步一步找最短的那個連起來
萬籟人蹤滅(cnitpm.com) 11:46:25
跟小學連線畫圖一樣
萬籟人蹤滅(cnitpm.com) 11:46:31
懂了就非常簡單
羅叔(cnitpm.com) 11:46:47
@萬籟人蹤滅
萬籟人蹤滅(cnitpm.com) 11:48:06

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