我有这个问题:
航空公司有N架不同的飞机和T名飞行员。每个飞行员都有一份他可以驾驶的飞机清单。每个航班需要 2 名飞行员。该公司希望同时运营尽可能多的航班。找到一种算法来确定是否可以同时拥有所有航班。
这是我想到的解决方案是在此图上找到最大流量:
我只是不确定容量应该是多少。你能帮我吗?
algorithm graph mathematical-optimization combinatorics max-flow
algorithm ×1
combinatorics ×1
graph ×1
mathematical-optimization ×1
max-flow ×1