圖論動畫-Ford-Fulkerson+最大流算法.ppt_第1頁
圖論動畫-Ford-Fulkerson+最大流算法.ppt_第2頁
圖論動畫-Ford-Fulkerson+最大流算法.ppt_第3頁
圖論動畫-Ford-Fulkerson+最大流算法.ppt_第4頁
圖論動畫-Ford-Fulkerson+最大流算法.ppt_第5頁
已閱讀5頁，還剩11頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

15.082和6.855J，最大流問題的前饋- fulker son擴(kuò)展路徑算法，2，前饋- fulker son最大流，4，1，1，2，2，1，2，3前饋- fulker son最大流，4，1，1，1 四，一，一，二，一，三， Ford-Fulkerson的最大流發(fā)射路徑上的d單位流，所述路徑確定路徑的容量d.Ford-fulker son的最大流，任何s-t路徑，1、1、1、2、3、2、1、s、2、4、5、3 確定路徑容量d，并在路徑中發(fā)射以d為單位的流，并更新其馀的輔助網(wǎng)絡(luò)，如、8、4、2、1、1、任何s-t路徑、9、1、1、1、1、4、1、2、2、1、3， 尋找1，1，1，1，1，4，1，2，1，1，2，2，1，1，3，F(xiàn)ord-Fulkerson最大流，1，1 Ford-fulker son最大流，1，1，3，1，1，s，2，4，5，3，3 一、一、三、一、二、五、三、五、三、四、五、五、三、五、五、六、六、六、七、八、八、九、八、九、八、九、八、九、八、九、八、九、八、九、八、九、八、九、八、九、八、九、八、九無論搜索什么樣的s-t，都會確定路徑的容量d，然后在路徑中發(fā)送d單位的流.其馀的網(wǎng)絡(luò)更新14、1、1、1、1、4、1、3、1、1、1、1，其馀的網(wǎng)絡(luò)沒有s-t路徑. 這個流程最合適。15、

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論