跳至內容

埃德蒙茲-卡普演算法

出自Taiwan Tongues 台語維基
這是此頁批准,以及是最近的修訂。

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

C + + 實作

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

參考資料

參見

  • 福特-富爾克森演算法
  • 迪尼茨演算法
  • 網路流