判斷題

若已給網(wǎng)絡(luò)的一個最小費(fèi)用可行流，它的最小費(fèi)用增廣鏈對應(yīng)于長度網(wǎng)絡(luò)（賦權(quán)圖）的最短路。

答案： 正確
題目列表

你可能感興趣的試題

判斷題

任意可行流得流量不超過任意割量。
答案： 正確
判斷題

最小割集等于最大流量。
答案： 錯誤
微信掃碼免費(fèi)搜題