判断题 可通过标号法求最小树。

判断题 网络最大流的求解结果中，最小割容量不一定是唯一的。

判断题 通过网络建模可以设备更新问题转换为最短路问题。