题目内容
(请给出正确答案)
[主观题]
在如图10.5.32所示的网络中,每弧旁的数字是(cij,fij)。 (1)确定所有的截集; (2)求最小截集的
在如图10.5.32所示的网络中,每弧旁的数字是(cij,fij)。
(1)确定所有的截集; (2)求最小截集的容量; (3)证明指出的流是最大流。
答案
查看答案
在如图10.5.32所示的网络中,每弧旁的数字是(cij,fij)。
(1)确定所有的截集; (2)求最小截集的容量; (3)证明指出的流是最大流。
第4题
已知容量网络如图10.4.3所示(其中弧旁数字为弧容量cij),试求从v1到v11的最大流和最小截集。
第7题
求图10.4.1所示网络的最大流(图中弧旁数字表示(cij,fij),其中cij为容量,fij为流量)。
第8题
第9题
第10题
在一个由主网络和反馈网络组成的闭合环路中,如图NP3-4(a)所示,T(jω)是如何确定的?试写出满足振荡器三条件时与二网络之间的关系式。