cwl的网络流24题练习

网络流24题
编号 题目 备注
1 飞行员配对方案问题 二分图最大匹配,可最大流解决
2 太空飞行计划问题  
3 最小路径覆盖问题  有向图最小路径覆盖,解法都写题目上了
4 魔术球问题  有向图最小路径覆盖
5 圆桌问题  二分图多重匹配
6 最长递增子序列问题  
7 试题库问题  
8 机器人路径规划问题  
9 方格取数问题  
10 餐巾计划问题  
11 航空路线问题  
12 软件补丁问题  
13 星际转移问题  
14 孤岛营救问题  
15 汽车加油行驶问题  
16 数字梯形问题  
17 运输问题  
18 分配问题  
19 负载平衡问题  
20 深海机器人问题  
21 最长k可重区间集问题  
22 最长k可重线段集问题  
23 火星探险问题  
24 骑士共存问题  

 

链接

1,网络流24题之 飞行员匹配方案

3,网络流24题之 最小路径覆盖问题

4,网络流24题之 魔术球问题

5,网络流24题之 圆桌问题

 

原文地址:https://www.cnblogs.com/Q1143316492/p/9193944.html