jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ 日記 C++ algorithm 最大流アルゴリズムを実装した．Edmonds Karpは増大道に沿ってフローを更新（大域的操作）に対して， Push RelabelはPush か Relabel（局所的更新）のみ． だから，楽に実装できると思ったら，実はたいして変わらなかった．Edmons Karp // O(VE^2), BFS = O(E), iteration = O(VE) template <class T> pair< T, EdgeProperty<T> > edmonds_karp(const Graph &g, //多重枝無し const EdgeProperty<T> &c, //capacity con… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20100216%2F1266325266" title="Edmonds Karp と Push Relabel @ C++ - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-02-16 22:01:06 rich https://jeneshicc.hatenadiary.org/entry/20100216/1266325266 1.0 100%