圖論動畫-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)，請進行舉報或認領

文檔簡介

15.082和6.855J，最大流問題的前饋- fulker son擴展路徑算法，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)絡，如、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)絡更新14、1、1、1、1、4、1、3、1、1、1、1，其馀的網(wǎng)絡沒有s-t路徑. 這個流程最合適。15、

溫馨提示

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

評論

0/150

提交評論