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

您可能感興趣的試卷