问答题

简答题 简述在求最大流过程中,寻找由到源到汇的不饱和链的方法。

【参考答案】

标号法寻找增流链的步骤:
第一步:对未检查的边(u,v)的顶点v进行标号,标号的方式为(u,边的方向,l(v)......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题