【题单】线性规划与网络流24题

编号 问题名称 问题模型 转化模型
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 骑士共存问题 二分图最大独立集 最小割

全部评论
害怕
1 回复 分享
发布于 2020-11-06 13:16
https://blog.csdn.net/jziwjxjd/category_10307748.html qcjj快夸我😍
点赞 回复 分享
发布于 2020-11-07 08:33
占坑
点赞 回复 分享
发布于 2020-11-07 10:58
楼主,有没有二分多重最大权匹配的例题呢,求推荐
点赞 回复 分享
发布于 2021-07-14 11:47

相关推荐

2 4 评论
分享
牛客网
牛客企业服务