判斷題

可行流是最大流的充要條件是不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈。

答案：正確

你可能感興趣的試題

最大流問題是找一條從發(fā)點(diǎn)到收點(diǎn)的路，使得通過這條路的流量最大。

答案：錯(cuò)誤

在最大流問題中，最大流是惟一的。

答案：錯(cuò)誤