工業大学生ももやまのうさぎ塾

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説！　数式が読み込まれない場合は1回再読み込みしてみてください。

今回はある地点からある地点までなるべく多くの荷物を運ぶ方法・多くの水を流す方法を求める最大フロー（最大流問題）と最小カット問題について図や例をふまえながらわかりやすくまとめています。