2019-11-10から1日間の記事一覧

うさぎでもわかる離散数学（グラフ理論）　第15羽　最大フロー・最小カットの求め方

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