国产高清视频,无码专区人妻系列专区

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

1.判斷題任意可行流得流量不超過任意割量。

2.判斷題最小割集等于最大流量。

3.判斷題割集中弧的流量之和稱為割量。

4.判斷題網(wǎng)絡(luò)最大流等于該網(wǎng)絡(luò)最大割容量。

5.判斷題若已求得網(wǎng)絡(luò)最大流，已標(biāo)號(hào)節(jié)點(diǎn)的集合和未標(biāo)號(hào)節(jié)點(diǎn)的集合給出了網(wǎng)絡(luò)的最小割集。