エドモンズ・カープのアルゴリズムとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 情報 > コンピュータ > アルゴリズム > エドモンズ・カープのアルゴリズムの意味・解説 

エドモンズ・カープのアルゴリズム

(Edmonds-Karp algorithm から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/03 09:55 UTC 版)

エドモンズ・カープのアルゴリズム: Edmonds-Karp algorithm)は、フローネットワーク最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の一種であり、

各辺にある

このアルゴリズムで発見する増加道(赤で示されている)の長さが決して減少しない点に注意されたい。発見した道は、その時点の最短である。見つかったフローは、グラフの始点と終点を分離するように横切る最小カットをまたぐ容量と等価である。このグラフには最小カットは1つしかなく、

Optimization computes maxima and minima.
非線形(制約付き)
凸最適化
組合せ最適化
メタヒューリスティクス




エドモンズ・カープのアルゴリズムと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

すべての辞書の索引



Weblioのサービス

「エドモンズ・カープのアルゴリズム」の関連用語




4
14% |||||



エドモンズ・カープのアルゴリズムのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



エドモンズ・カープのアルゴリズムのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのエドモンズ・カープのアルゴリズム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS