黑駿馬(cnitpm.com) 10:57:44
工程師小張需要完成圖中所有區(qū)域的巡檢工作，圖中圓圈代表巡檢地點(diǎn)，兩點(diǎn)之間的連接線為可行的交通路徑，連接線為可行的交通路徑，連接線上所標(biāo)識的數(shù)字為兩點(diǎn)之間所需的交通費(fèi)用（單位：元），從地點(diǎn)1開始完成巡檢（不需要按數(shù)字順序也無需返回起點(diǎn)）所需的最少交通費(fèi)為（）元。

A．390
B．450
C．400
D．470
Leoron(cnitpm.com) 10:59:37
你畫下最小生成樹，就出來了。具體怎么畫，教材說的很清楚。P864
黑駿馬(cnitpm.com) 10:59:53
好的/
Leoron(cnitpm.com) 11:00:24
最小生成樹，最短路徑，關(guān)鍵路徑，最大流量。還有線性方程。
: [/gg★╮ROOT](cnitpm.com) 11:00:37
C?
Leoron(cnitpm.com) 11:00:38
選擇肯定有。
黑駿馬(cnitpm.com) 11:01:08
繞著大數(shù)走
Leoron(cnitpm.com) 11:04:49
c
Leoron(cnitpm.com) 11:05:38
12346578
黑駿馬(cnitpm.com) 11:07:14
用時2分鐘嗎
Leoron(cnitpm.com) 11:07:25
用不了。
Leoron(cnitpm.com) 11:07:31
答案對么。
黑駿馬(cnitpm.com) 11:07:38
強(qiáng)./