判斷題

若已給網(wǎng)絡的一個最小費用可行流,它的最小費用增廣鏈對應于長度網(wǎng)絡(賦權圖)的最短路。

答案: 正確
題目列表

你可能感興趣的試題

判斷題

任意可行流得流量不超過任意割量。

答案: 正確
判斷題

最小割集等于最大流量。

答案: 錯誤
微信掃碼免費搜題