ポスト

Ford-Fulkerson は最大フローを F 、辺数を m とするとき O(Fm) ですが、 Dinic も O(Fm) ではあるので、 Dinic が Ford-Fulkerson より遅いことは(定数倍以外では)ありません

メニューを開く

みんなのコメント

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ