多做题,通过考试没问题!

数学

睦霖题库>大学试题(理学)>数学

求下图中所示各容量网络中从vs到vt的最大流,并标出其最小割集。图中各弧旁数字为容量cij,括弧中为流量fij。(用Ford-Fulkerson的标号算法)

正确答案: 对上有向图进行2F标号得到
答案解析:
进入题库查看解析

微信扫一扫手机做题