2010-02-16から1日間の記事一覧
最大流アルゴリズムを実装した.Edmonds Karpは増大道に沿ってフローを更新(大域的操作)に対して, Push RelabelはPush か Relabel(局所的更新)のみ. だから,楽に実装できると思ったら,実はたいして変わらなかった.Edmons Karp // O(VE^2), BFS = O(…
最大流アルゴリズムを実装した.Edmonds Karpは増大道に沿ってフローを更新(大域的操作)に対して, Push RelabelはPush か Relabel(局所的更新)のみ. だから,楽に実装できると思ったら,実はたいして変わらなかった.Edmons Karp // O(VE^2), BFS = O(…