{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finarizuuuushi.hatenablog.com%2Fentry%2F2018%2F11%2F15%2F100000\" title=\"Preflow Push-Relabel \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u6539\u826f - Sabrou-mal \u30b5\u30d6\u30ed\u30a6\u4e38\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["\u30b0\u30e9\u30d5\u7406\u8ad6"," python "],"author_name":"inarizuuuushi","version":"1.0","provider_url":"https://hatena.blog","title":"Preflow Push-Relabel \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u6539\u826f","url":"https://inarizuuuushi.hatenablog.com/entry/2018/11/15/100000","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/i/inarizuuuushi/20181108/20181108163007.gif","published":"2018-11-15 10:00:00","width":"100%","blog_url":"https://inarizuuuushi.hatenablog.com/","description":"Qiita\u306b\u8a18\u4e8b\u3092\u6295\u7a3f\u3057\u307e\u3057\u305f\u3002 qiita.com \u6982\u8981 preflow-push algorithm \u306f\u30cd\u30c3\u30c8\u30ef\u30fc\u30af G=(V, E)\u4e0a\u306e\u6700\u5927\u30d5\u30ed\u30fc\u3092\u6c42\u3081\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059. (\u4e2d\u7565) \u3053\u306e\u8a18\u4e8b\u3067\u306f, \u8a08\u7b97\u91cf\u3092\u524a\u6e1b\u3059\u308b\u6539\u826f\u3068\u3057\u3066, FIFO Preflow-Push Algorithm\u3068Highest-Label Preflow-Push Algorithm\u3092, \u6700\u60aa\u8a08\u7b97\u91cf\u306f\u5909\u308f\u3089\u306a\u3044heuristics\u306a\u6539\u5584\u624b\u6cd5\u3068\u3057\u3066, Global labeling, Gap-relabeling, Freeze operation\u3092\u7d39\u4ecb\u3057\u305f\u3044\u3068\u601d\u3044\u307e\u3059. \u53c2\u8003\u6587\u732e [1] Goldberg, And\u2026","height":"190","blog_title":"Sabrou-mal \u30b5\u30d6\u30ed\u30a6\u4e38","provider_name":"Hatena Blog","type":"rich","author_url":"https://blog.hatena.ne.jp/inarizuuuushi/"}