組合せ最適化とアルゴリズム（共立出版）に基づく講義です．第８回目は，最大流問題と最小カット問題を解説します．スライドは本のサポートページからダウンロードできます．https://www.logopt.com/kubomikio/book...

動画プレイリスト:
組合せ最適化とアルゴリズム    • 組合せ最適化とアルゴリズム  
Python言語による実務で役に立つ100の最適化問題    • Python言語による実務で役に立つ100の最適化問題  
ただでアナリティクスの専門家になる方法    • タダでアナリティクスの専門家になる方法  
データサイエンス練習問題集    • データサイエンス練習問題集  
データサイエンス講義
   • Pythonによるデータサイエンス講義  
Python言語超入門    • Python言語超入門  
メタヒューリスティクス    • メタヒューリスティクス  
SCMOPT サプライ・チェイン最適化プロジェクト    • SCMOPT  
MITの深層学習講義を日本語で解説    • MIT Intro to DL  
サプライ・チェイン最適化講義    • サプライ・チェイン最適化講義  
サプライ・チェイン最適化特論    • サプライ・チェイン最適化特論  
制約最適化ソルバー SCOP    • 制約最適化ソルバーSCOPの使用法  
スケジューリング最適化ソルバーOptSeq    • スケジューリング最適化ソルバーOptSeqの使用法  

00:00 - ネットワーク理論Text. Part 3 pp. 57-104
00:13 - 大名の最大流問題
01:02 - 最大流問題（グラフ理論的定義）
01:43 - フローとは？
03:43 - Ford-Fulkerson法（アイディア）
04:46 - 補助ネットワーク
07:27 - 練習（補助ネットワークの作り方）
07:40 - 増加可能パス
09:16 - Ford-Fulkerson法（アイディア）
09:45 - Ford-Fulkerson法
12:05 - Ford-Fulkerson法（擬似コード）
12:47 - 練習
13:36 - 最小カット
14:03 - 練習
14:04 - 最小カット
14:13 - カットとは？
15:05 - 例題のカット
16:33 - カットの性質
16:45 - 最小カット問題
17:48 - 最大流問題の双対問題
22:06 - 最大フロー最小カット定理
23:11 - 演習問題１
23:29 - 演習問題２
23:34 - 演習問題３（オプション）