请教算法导论(二版)有关极大流(26章)的问题,即习题26.4-7

wycl16514 wycl16514 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
26.4-7
Let δf (u, v) be the distance (number of edges) from u to v in the residual network Gf. Show that GENERIC-PUSH-RELABEL maintains the properties that h[u] < |V| implies h[u] ≤ δf(u, t) and that h[u] ≥ |V| implies h[u] -|V| ≤ δf(u, s).
搞不清楚,跪求各位帮助解答,不胜感激!!
...全文
评论 2
收藏 已收藏
分享
返回顶部
wycl16514
数据结构与算法 33,027 成员 35,334 内容