Edmonds-Karp Dinic Goldberg-Tarjan Goldberg-Tarjan with gap heuristics あたりを実装してベンチマークしてみた。Edmonds-Karpはやっぱり他のアルゴリズムに比べると圧倒的に遅い(naiveなGoldberg-Tarjan除く)。N=1000くらいになると比べるべくもない。ym…