「网络流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>

转载于:https://www.cnblogs.com/Capella/p/8192729.html