判斷題

可行流的流量等于每條弧上的流量之和。

答案：錯(cuò)誤

你可能感興趣的試題

形成增廣鏈的條件是對(duì)于正向弧必須滿足f_ij>0。

答案：錯(cuò)誤

一個(gè)具有多個(gè)發(fā)點(diǎn)和多個(gè)收點(diǎn)地求網(wǎng)絡(luò)最大流的問(wèn)題一定可以轉(zhuǎn)化為具有單個(gè)發(fā)點(diǎn)和單個(gè)收點(diǎn)地求網(wǎng)絡(luò)最大流問(wèn)題。

答案：正確