题目内容
(请给出正确答案)
[主观题]
求图6.22所示网络中自①到⑥的最大流,最小割集及容量。
请帮忙给出正确答案和分析,谢谢!
答案
查看答案
请帮忙给出正确答案和分析,谢谢!
第3题
求图10.4.1所示网络的最大流(图中弧旁数字表示(cij,fij),其中cij为容量,fij为流量)。
第4题
已知容量网络如图10.4.3所示(其中弧旁数字为弧容量cij),试求从v1到v11的最大流和最小截集。
第6题
在如图10.5.32所示的网络中,每弧旁的数字是(cij,fij)。
(1)确定所有的截集; (2)求最小截集的容量; (3)证明指出的流是最大流。
第10题