最大流アルゴリズムの調査
4/17のmeetingで話した通り、とりあえずのバージョンはできています。 scale-free graphで使用すればO(V(logV)^3)程度で動作するのではないかと思われる。 よりよい方法が存在するかもしれないのでopenのままにしておく。
Log in to post a comment.
4/17のmeetingで話した通り、とりあえずのバージョンはできています。
scale-free graphで使用すればO(V(logV)^3)程度で動作するのではないかと思われる。
よりよい方法が存在するかもしれないのでopenのままにしておく。