>>maxflow- mincut
計算幾何学と地理情報処理第2版(共立出版)に10ページ弱記述があります