保護中: 最大流とグラフカット(1) 最大量と最小s-tカット

コメント

1. 劣モジュラ最適化と機械学習 | Deus Ex Machina より:

   2022年4月29日 4:44 AM

   […] 最大流とグラフカット(1) 最大量と最小s-tカット […]

   返信
2. グラフデータを解析するためのアルゴリズムの理論と実装と活用 | Deus Ex Machina より:

   2022年4月29日 4:53 AM

   […] 最大流とグラフカット(1) 最大量と最小s-tカット […]

   返信
3. 有向グラフの最大フローへのフォード・ファルカーソンアルゴリズム | Deus Ex Machina より:

   2022年6月6日 6:49 AM

   […] 機械学習プロフェッショナルシリーズ「劣モジュラ最適化と機械学習」より。前回は有向グラフのグラフカットと最大流の概要について述べた。今回は、最大流を求める代表的なアルゴリズムであるフロー増加法について述べ、さらに最大流アルゴリズムを用いた最小s-tカットの計算方法や最大流最小カット定理の証明について述べる。さらフロー増加法とは異なる原理に基づく、高速な最大流アルゴリズムであるブリフロー・ブッシュ法についても述べる。 […]

   返信
4. センサ配置と能動学習問題への劣モジュラ関数最大化と貪欲法の適用 | Deus Ex Machina より:

   2022年6月6日 11:21 AM

   […] 次回は有向グラフのグラフカットと最大流の概要について述べる。 […]

   返信