网络流24题题目列表

转载自：

会根据我个人的能力，逐渐在这个专题中给出所列出的题目的解题报告。

判题系统我使用信息工程学院的。Click Here~

问题编号

问题名称问题模型转化模型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

骑士共存问题

二分图最大独立集

网络最小割