{"type":"rich","version":"1.0","width":"100%","provider_name":"Hatena Blog","blog_url":"https://jeneshicc.hatenadiary.org/","published":"2010-02-16 22:01:06","categories":["\u65e5\u8a18","C++","algorithm"],"author_name":"jeneshicc","height":"190","title":"Edmonds Karp \u3068 Push Relabel @ C++","description":"\u6700\u5927\u6d41\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u5b9f\u88c5\u3057\u305f\uff0eEdmonds Karp\u306f\u5897\u5927\u9053\u306b\u6cbf\u3063\u3066\u30d5\u30ed\u30fc\u3092\u66f4\u65b0\uff08\u5927\u57df\u7684\u64cd\u4f5c\uff09\u306b\u5bfe\u3057\u3066\uff0c Push Relabel\u306fPush \u304b Relabel\uff08\u5c40\u6240\u7684\u66f4\u65b0\uff09\u306e\u307f\uff0e \u3060\u304b\u3089\uff0c\u697d\u306b\u5b9f\u88c5\u3067\u304d\u308b\u3068\u601d\u3063\u305f\u3089\uff0c\u5b9f\u306f\u305f\u3044\u3057\u3066\u5909\u308f\u3089\u306a\u304b\u3063\u305f\uff0eEdmons Karp // O(VE^2), BFS = O(E), iteration = O(VE) template <class T> pair< T, EdgeProperty<T> > edmonds_karp(const Graph &g, //\u591a\u91cd\u679d\u7121\u3057 const EdgeProperty<T> &c, //capacity con\u2026","provider_url":"https://hatena.blog","url":"https://jeneshicc.hatenadiary.org/entry/20100216/1266325266","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20100216%2F1266325266\" title=\"Edmonds Karp \u3068 Push Relabel @ C++ - \u843d\u66f8\u304d\u3001\u6642\u3005\u843d\u5b66\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_title":"\u843d\u66f8\u304d\u3001\u6642\u3005\u843d\u5b66","author_url":"https://blog.hatena.ne.jp/jeneshicc/","image_url":null}