ネットワーク最大流アルゴリズムの実装と最適化
ネットワーク最大流問題は、有向グラフ上で容量制限付きの辺を持つネットワークにおいて、ソース（始点）からシンク（終点）へ送ることのできる最大流量を求める古典的な最適化問題である。この問題は二部マッチングや資源配分など多くの応用に利用される。
基本概念
フローネットワーク：ソース s とシンク t を持つ有向グラフ。s からは流出のみ、t へは流入のみが許 ...
6月26日 18:51 投稿
奇想天外なアイデアがコードで現実になる場所
6月26日 18:51 投稿