小帥 2020/3/8 17:05:24

工程師小張需要完成圖中所有區(qū)域的巡檢工作，圖中圓圈代表巡檢地點，兩點之間的連接線為可行的交通路徑，連接線為可行的交通路徑，連接線上所標識的數(shù)字為兩點之間所需的交通費用（單位：元），從地點1開始完成巡檢（不需要按數(shù)字順序也無需返回起點）所需的最少交通費為（）元。

窗臺上的貓 2020/3/8 17:07:49
答案是400
窗臺上的貓 2020/3/8 17:08:04
12346578 順序
小帥 2020/3/8 17:08:27
我不知道怎么看這個圖。
小帥 2020/3/8 17:08:42
這個圖的順序
小帥 2020/3/8 17:09:05
請問是根據(jù)什么關鍵路徑嗎？
小帥 2020/3/8 17:09:10
@窗臺上的貓
窗臺上的貓 2020/3/8 17:09:26
按花費最小路費
小帥 2020/3/8 17:11:34
嗯，那明白了。