「网络流24题」 题目列表

「网络流24题」 题目列表


序号 题目标题 模型 题解
1 飞行员配对方案问题 二分图最大匹配 <1>
2 太空飞行计划问题 最大权闭合子图 <2>
3 最小路径覆盖问题 二分图最小路径覆盖 <3>
4 魔术球问题 二分图最小路径覆盖 <4>
5 圆桌问题 二分图多重匹配 <5>
6 最长递增子序列问题 <6>
7 试题库问题 <7>
8 机器人路径规划问题 <8>
9 方格取数问题 二分图最大点权独立集 <9>
10 餐巾计划问题 <10>
11 航空路线问题 <11>
12 软件补丁问题 最小转移代价 <12>
13 星际转移问题 <13>
14 孤岛营救问题 <14>
15 汽车加油行驶问题 <15>
16 数字梯形问题 最大权不相交路径 <16>
17 运输问题 网络费用流 <17>
18 分配问题 二分图最佳完美匹配 <18>
19 负载平衡问题 <19>
20 深海机器人问题 <20>
21 最长k可重区间集问题 <21>
22 最长k可重线段集问题 <22>
23 火星探险问题 <23>
24 骑士共存问题 <24>
posted @ 2018-01-04 13:21  Capella  阅读(...)  评论(...编辑  收藏

谢谢光临