首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
教材全解
>
算法导论
算法导论
作者:Thomas H. Cormen 出版社:机械工业出版社
第26章 最大流
返回全部章节 >
题目
题型
证明:在一个流网络中,将一条边分解为两条边所得到的是一个等价的网络。更形式...
问答
将流的性质和定义推广到多个源结点和多个汇点的流问题上。证明:在多源结点多汇...
问答
假定流网络G=(V, E)违反了对于所有结点v∈V,网络必须包括一条路径s...
问答
设f为网络中的一个流,设a为-一个实数,则af称为标流积,该标量流积是-一...
问答
将最大流问题表述为一个线性规划问题。Adam教授有两个儿子,可不幸的是,&...
问答
假定除边的容量外,流网络还有结点容t。即对于每个结点V,有一个极限值l(v...
问答
证明下面两式的和值相等。
问答
在下图中,横跨切割({s, v2, v4},{v1,v3,t}...
问答
在下图所示的流网络上演示Edmonds Karp算法的执行过程。
问答
在下图中, 对应图中所示最大流的最小切割是什么?在例子中出现的...
问答
我们通过增加具有无限容量的边,把一个多源结点多汇点的流网络转换为单源结,点...
问答
假定在一个多源结点多汇点的流网络中,每个源结点si生产出恰好pi个单位的流...
问答
证明引理
问答
假定我们对残存网络进行重新定义, 禁止一切进人源结...
问答
假定f和f '都是流网络G中的流,计算流f↑f'。加增后的流满足流量守恒性...
问答
说明在流网络G=(V, E)中,如何使用一个最多包含| E|条增广路径的序...
问答
无向图的边连通性是指使图变为非连通图所需要删除的最少边数k。例如,树的边连...
问答
给定一一个流网络G, G中包含进入源结点...
问答
假定我们希望找到-个流网络G的所有最小切割中包含边的条数最少的切割,这里假...
问答
在下图上运行Ford-Fulkerson算法, &n...
问答
首页
上一页
1
2
3
下一页
末页
全站近期热帖
想来字节技术实习,看我这篇就够了!——保姆级面经大放送
回复
(33)
发表于
2024-04-29 17:30:06
0实习经验上岸字节,分享一下过程经验
回复
(26)
发表于
2024-04-29 17:30:14
【薪资爆料第二期】打破信息差!爆料薪资拿200元京东卡!
回复
(6)
发表于
2024-04-24 19:33:47
【薪资计算】SS Is All You Need
回复
(14)
发表于
2024-04-29 21:15:30
整理了GitHub上80个c/c++的项目,看着学吧~不保熟
回复
(0)
发表于
2024-04-29 15:22:56
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题