欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 管理类 > 管理运筹学

问答题

简答题

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

【参考答案】

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

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题