网络流24题
抄来的网络流表格, 先放博客里,做完24题再来写博客。
(6/20)
问题编号 | 问题名称 | 问题模型 | 转化模型 |
---|---|---|---|
1 | 飞行员配对方案问题 | 二分图最大匹配 | 网络最大流 |
2 | 太空飞行计划问题 | 最大权闭合图 | 网络最小割 |
3 | 最小路径覆盖问题 | 有向无环图最小路径覆盖 | 网络最大流 |
4 | 魔术球问题 | 有向无环图最小路径覆盖 | 网络最大流 |
5 | 圆桌问题 | 二分图多重匹配 | 网络最大流 |
6 | 最长不下降子序列问题 | 最多不相交路径 | 网络最大流 |
7 | 试题库问题 | 二分图多重匹配 | 网络最大流 |
8 | 机器人路径规划问题 | IDA∗ | IDA* |
9 | 方格取数问题 | 二分图点权最大独立集 | 网络最小割 |
10 | 餐巾计划问题 | 线性规划网络优化 | 最小费用最大流 |
11 | 航空路线问题 | 最长不相交路径 | 最小费用最大流 |
12 | 软件补丁问题 | 最小转移代价 | 最短路径 |
13 | 星际转移问题 | 网络判定 | 网络最大流 |
14 | 孤岛营救问题 | 分层图最短路径 | 最短路径 |
15 | 汽车加油行驶问题 | 分层图最短路径 | 最短路径 |
16 | 数字梯形问题 | 最大权不相交路径 | 最小费用最大流 |
17 | 运输问题 | 网络费用流量 | 最小费用最大流 |
18 | 分配问题 | 二分图最佳匹配 | 最小费用最大流 |
19 | 负载平衡问题 | 最小代价供求 | 最小费用最大流 |
20 | 深海机器人问题 | 线性规划网络优化 | 最小费用最大流 |
21 | 最长k可重区间集问题 | 最大权不相交路径 | 最小费用最大流 |
22 | 最长k可重线段集问题 | 最大权不相交路径 | 最小费用最大流 |
23 | 火星探险问题 | 线性规划网络优化 | 最小费用最大流 |
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】