最大フロー問題

アルゴリズム:Algorithms

保護中: 最大流とグラフカット(2)最大流アルゴリズム

デジタルトランスフォーメーション(DX)、人工知能(AI)、機械学習(ML)タスクに用いられる有向グラフの最大フロー問題へのフォード・ファルカーソンのアルゴリズムやゴールドバーグ・タージャンのアルゴリズム、プリフロー・プッシュ法、増加パスアルゴリズム、残余ネットワーク
タイトルとURLをコピーしました