| 编号 | 问题名称 | 问题模型 | 转化模型 |
| A | 飞行员配对方案问题 | 二分图最大匹配 | 最大流 |
| B | 太空飞行计划问题 | 最大权闭合图 | 最小割 |
| C | 最小路径覆盖问题 | 有向无环图最小路径覆盖 | 最大流 |
| D | 魔术球问题 | 有向无环图最小路径覆盖 | 最大流 |
| E | 圆桌问题 | 二分图多重匹配 | 最大流 |
| F | 最长递增子序列问题 | 最多不相交路径 | 最大流 |
| G | 试题库问题 | 二分图多重匹配 | 最大流 |
| H | 机器人路径规划问题 | 存在O(n^9)网络流解法 | |
| I | 方格取数问题 | 二分图最大点权独立集 | 最小割 |
| J | 餐巾计划问题 | 线性规划网络优化 | 最小费用最大流 |
| K | 航空路线问题 | 2条不相交路径最大长度 | 最小费用最大流 |
| L | 软件补丁问题 | 最小转移代价 | 最短路 |
| M | 星际转移问题 | 网络判定问题 | 最大流 |
| N | 孤岛营救问题 | 分层图最短路径 | 最短路 |
| O | 汽车加***驶问题 | 分层图最短路径 | 最短路 |
| P | 数字梯形问题 | 最大权不相交路径 | 最小费用最大流 |
| Q | 运输问题 | 费用流模板 | 最小费用最大流 |
| R | 分配问题 | 二分图最佳匹配 | 最小费用最大流 |
| S | 负载平衡问题 | 最小代价供求 | 最小费用最大流 |
| T | 深海机器人问题 | 线性规划网络优化 | 最小费用最大流 |
| U | 最长k可重区间集问题 | 最大权不相交路径 | 最小费用最大流 |
| V | 最长k可重线段集问题 | 最大权不相交路径 | 最小费用最大流 |
| W | 火星探险问题 | 线性规划网络优化 | 最小费用最大流 |
| X | 骑士共存问题 | 二分图最大独立集 | 最小割 |
本文相关内容
等你来战
查看全部-
报名截止时间：2024-11-16 18:00
-
报名截止时间：2024-11-16 22:00
-
报名截止时间：2024-11-17 15:30
-
报名截止时间：2024-11-17 21:30
-
报名截止时间：2024-11-17 21:00
-
报名截止时间：2024-11-20 17:30
-
报名截止时间：2024-11-22 21:00
-
报名截止时间：2024-11-24 21:00
-
报名截止时间：2024-11-29 21:30
-
报名截止时间：2024-12-08 15:00
-
报名截止时间：2025-01-21 18:00
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
全部评论
(4) 回帖