そのタイトルはおそらく意味をなさない。次のことを前提とします。
- A は B に 5 ドルの借りがある
- カウズ B は $10 を借りている
- ボウズは D $15 を借りている
この基本的な状況では、3 つのトランザクションがありますが、2 つのトランザクションに減らすことができます。
- A が D に $5 を与える
- C は D に $10 を与える
はるかに複雑なグラフが与えられた場合、トランザクションの総数を最小限に抑えるためにどのようなアルゴリズムが存在するでしょうか?
質問する
3679 次