简答题
求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。（用Ford-Fulkerson的标号算法）
正确答案
对上有向图进行2F标号得到
答案解析
略
相似试题
用Ford-Fulkerson的标号算法求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。
简答题查看答案
设P是图G从vs到vt的最短路，则有（）
单选题查看答案
求出从vs到vt的最大流，弧旁的数字是弧的容量。
简答题查看答案
关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。
多选题查看答案
求下面网络节点1到节点7的最短路径。
简答题查看答案
一质点P沿半径R＝3.0m的圆周作匀速率运动，运动一周所需时间为20.0s，设t＝0时，质点位于O点。按下图中所示Oxy坐标系，求： （1）质点P在任意时刻的位矢； （2）5s时的速度和加速度。
简答题查看答案
如图所示，一平面简谐波沿OX轴传播，波动方程为y=Acos[2π（vt-x/λ）+φ]，求： （1）P处质点的振动方程； （2）该质点的速度表达式与加速度表达式。
简答题查看答案
求下图所示电路中的各电源发出的功率。
简答题查看答案
求以下网络容量图的最大流和最小割。
简答题查看答案