判斷題

最大流的流量等于最小割的容量。

答案：正確

你可能感興趣的試題

當(dāng)T集合中的點(diǎn)都拿到P集合中，可得到所求的最短路。

答案：正確

Kruskal算法每選一條邊都要判斷是否構(gòu)成回路。

答案：正確