简答题
用Ford-Fulkerson的标号算法求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。
正确答案
对上有向图进行2F标号得到
由于所有点都被标号了，即可以找到增广链，所以流量还可以调整，调整量为1，得
由图可知，标号中断，所以已经是最大流了，最大流量等于最小割的容量，最小割为与直线KK相交的弧的集合，即为
由于所有点都被标号了，即可以找到增广链，所以流量还可以调整，调整量为1，得
由图可知，标号中断，所以已经是最大流了，最大流量等于最小割的容量，最小割为与直线KK相交的弧的集合，即为
答案解析
略
相似试题
求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。（用Ford-Fulkerson的标号算法）
简答题查看答案
用标号法找增广链以求最大流的结果，同时得到一个（）。
填空题查看答案
用网络分析方法求最短路问题的D氏标号法使用条件是什么？（）
单选题查看答案
日本数学家（）在《算法集成》中运用切片的方法来算球的体积。
单选题查看答案
用最小二乘法配合趋势直线Yc=a+bt中采用一般计算法和简捷算法（）。
多选题查看答案
某建筑物的屋面防水拟采用多层油毡防水方案。已知这一地区年极端最高温度为42℃，屋面坡度为12％，问应选用哪一标号的石油沥青胶？配制该沥青胶时，最好选用哪种牌号的石油沥青。
简答题查看答案
若已求得网络最大流，已标号节点的集合和未标号节点的集合给出了网络的最小割集。
判断题查看答案
关于砼抗冻标号含义的说法，正确的有（）。
多选题查看答案
沥青胶是以（）划分标号的。
填空题查看答案