跳至內容

埃德蒙茲-卡普演算法

出自Taiwan Tongues 台語維基
於 2025年8月22日 (五) 17:13 由 TaiwanTonguesApiRobot​（留言 | 貢獻） 所做的修訂 （從 JSON 檔案批量匯入）

(差異) ←上個修訂 | 已批准修訂 (差異) | 最新修訂 (差異) | 下個修訂→ (差異)

電腦科學中，埃德蒙茲-卡普演算法通過實現福特-富爾克森演算法來計算佇網路內上大流，其時間複雜度做 $ O ( VE ^ { 二 } ) $。該演算法由葉菲姆 ・ 迪尼茨佇一九七空年上代先提出，並且由傑克 ・ 埃德蒙茲佮理察德 ・ 卡普佇一九七二年獨立發表。

C + + 實作

以下是關於埃德蒙茲-卡普演算法的 C + + 語言描述：

參考資料

參見

  • 福特-富爾克森演算法
  • 迪尼茨演算法
  • 網路流
取自「https://wiki.taigi.ima.org.tw/w/index.php?title=埃德蒙茲-卡普演算法&oldid=394408」