小编Dan*_*l16的帖子

在图表中寻找完美匹配

我有这个问题:

航空公司有N架不同的飞机和T名飞行员。每个飞行员都有一份他可以驾驶的飞机清单。每个航班需要 2 名飞行员。该公司希望同时运营尽可能多的航班。找到一种算法来确定是否可以同时拥有所有航班。

这是我想到的解决方案是在此图上找到最大流量: 在此输入图像描述

我只是不确定容量应该是多少。你能帮我吗?

algorithm graph mathematical-optimization combinatorics max-flow

5
推荐指数
1
解决办法
1388
查看次数