1

このリンクで読んだ記事によると、割り当て問題は特定の条件下で最大フロー問題に変わる可能性があります。最小コスト フロー問題の変換については知っていますが、この方法から、この問題が最大フロー問題になる条件とは何かを知りたいです。

4

1 に答える 1