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

xiaoxiao(cnitpm.com) 11:17:32
這道題咋算?。?
xiaoxiao(cnitpm.com) 11:17:37
請(qǐng)教下
pei(cnitpm.com) 11:19:43
從最短的兩端點(diǎn)開始，擴(kuò)展，不出現(xiàn)環(huán)路，直至連通所有點(diǎn)
老方考高項(xiàng)(cnitpm.com) 11:21:12
這種類型的最短或最長(zhǎng)路徑的問題一律采取伏格爾法
xiaoxiao(cnitpm.com) 11:21:40
伏格爾法？
燕翩遷(cnitpm.com) 11:23:04
隨便找個(gè)環(huán)形，去掉這個(gè)環(huán)最大的邊，直到?jīng)]有環(huán)為止
xiaoxiao(cnitpm.com) 11:23:28
嗯，
xiaoxiao(cnitpm.com) 11:23:32
我看看
xiaoxiao(cnitpm.com) 11:27:27
我咋看咋算是2300
關(guān)關(guān)(cnitpm.com) 11:27:59
是不是2200
xiaoxiao(cnitpm.com) 11:28:14
嗯，就是2200
關(guān)關(guān)(cnitpm.com) 11:28:40
3-4，4-5，5-6，6-2，5-1
關(guān)關(guān)(cnitpm.com) 11:29:11
依次找最短的，然后把6個(gè)點(diǎn)都找齊就出來了
xiaoxiao(cnitpm.com) 11:31:13
嗯，知道了
xiaoxiao(cnitpm.com) 11:31:15
謝謝啊
xiaoxiao(cnitpm.com) 11:31:21
我沒把6去掉
xiaoxiao(cnitpm.com) 11:31:28
總留著6
關(guān)關(guān)(cnitpm.com) 11:31:28
不用客氣
xiaoxiao(cnitpm.com) 11:31:33
怪不得是2300
xiaoxiao(cnitpm.com) 11:31:38
謝謝
xiaoxiao(cnitpm.com) 11:31:41
明白了，
xiaoxiao(cnitpm.com) 11:32:27
@燕翩遷 這個(gè)方法靠譜