Nagamochi-Ibaraki考案らしいです。 はじめに この記事は無向グラフの最小カット、つまり無向グラフを2つに分断する時、切らなくてはならない道の本数の最小を高速に求めるアルゴリズムの解説をします。 アルゴリズムへの下準備 最大隣接順序 f(x, y)をxとy…