cwl的网络流24题练习

<caption> 网络流24题 </caption>
编号 题目 备注
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题之 圆桌问题

 

 

 

全部评论

相关推荐

05-12 22:16
已编辑
北京邮电大学 研发工程师
牛客302360988号:0offer+1 滴滴都不给我面 佬没投鹅吗,鹅应该很喜欢北邮吧
投递美团等公司10个岗位
点赞 评论 收藏
分享
牛客501015981号:前面志愿结束了,在大池子里面被其他部门捞了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务