有向グラフを使用して、効率的な最大フロー アルゴリズムを決定しようとしています。nフライトのリスト (各エントリには、開始都市、終了都市、出発時間、到着時間、およびフライトの収容人数が含まれます) が与えられた場合、ルートが決定されます。 A市からB市まで、できるだけ多くの人が行き来できるようにしたいと考えています。また、A市からB市にできるだけ多くの人が到着するように、可能な便のセットを返却できるようにしたいと考えています。 Ford-Fulkerson アルゴリズムの実装または類似のものである可能性がありますが、効率的な方法でこのスケジュールを max-flow インスタンスに変換できず、具体的には上記のアルゴリズムの擬似コードがどのように見えるかについて問題がありますやった後のように。