问答题
简答题
简述在求最大流过程中,寻找由到源到汇的不饱和链的方法。
【参考答案】
标号法寻找增流链的步骤:
第一步:对未检查的边(u,v)的顶点v进行标号,标号的方式为(u,边的方向,l(v)......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
