网络流24题汇总

Posted zhoushuyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了网络流24题汇总相关的知识,希望对你有一定的参考价值。

搞一张从网上kuai下来的题表

序号 题目名称 链接 标签
1 飞行员配对方案问题 题面 二分图匹配
2 太空飞行计划问题 题面 最小割
3 最小路径覆盖问题 题面 二分图最大匹配
4 魔术球问题 题面 二分图最大匹配
5 圆桌问题 题面 最大流
6 最长不下降子序列问题 题面 最大流
7 试题库问题 题面 最大流
8 机器人路径规划问题 题面 未解决 = =
9 方格取数问题 题面 最大独立集->最小顶点覆盖->最小割
10 餐巾计划问题 题面 最小费用最大流
11 航空路线问题 题面 最小费用流
12 软件补丁问题 题面 最短路(推荐使用\(SPFA\))
13 星际转移问题 题面 最大流
14 孤岛营救问题 题面 这不是\(BFS\)
15 汽车加油行驶问题 题面 \(SPFA\)坠短路
16 数字梯形问题 题面 最小费用流
17 运输问题 题面 最小费用流
18 分配问题 题面 二分图最优匹配
19 负载平衡问题 题面 最小费用流
20 深海机器人问题 题面 最小费用流
21 最长k可重区间集问题 题面 最小费用流
22 最长k可重线段集问题 题面 未解决 = =
23 火星探险问题 题面 最小费用流
24 骑士共存问题 题面 最大独立集->最小顶点覆盖->最小割

以上是关于网络流24题汇总的主要内容,如果未能解决你的问题,请参考以下文章

网络流24题

[网络流24题] 软件补丁问题

线性规划与网络流24题 索引

网络流24题星际转移问题(最大流)(网络判定)

网络流(费用流):[网络流24题] 餐巾

网络流 24 题 解题报告