判断题

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

答案：正确

你可能感兴趣的试题

若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。

答案：错误

当T集合中的点都拿到P集合中，可得到所求的最短路。

答案：正确