判斷題

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

答案： 正確
題目列表

你可能感興趣的試題

判斷題

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

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