国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

當前位置:主頁 > 科技論文 > 搜索引擎論文 >

網絡最大流算法的研究

發(fā)布時間:2024-07-06 13:42
  網絡最大流問題是特殊的組合優(yōu)化以及線性規(guī)劃問題,其在很多領域都存在著廣泛的應用,例如物流行業(yè)的貨物運輸、快遞企業(yè)的站點選址、社交網絡的信息分析等,都可以轉化為網絡最大流問題。在如今大數據時代背景下,雖然網絡最大流問題已有幾十年的發(fā)展歷史,但經典的算法很難滿足大規(guī)模網絡的計算要求。于是,對最大流問題的進一步深入鉆研具備重大的實際價值。本文對網絡最大流問題的經典算法進行了改進,主要成果如下:1、給出基于余網絡的最短增廣鏈算法,將余網絡與剩余網絡進行比較,發(fā)現余網絡的構造比剩余網絡的簡單。通過減弱對最短增廣鏈算法的約束,用余網絡替換剩余網絡,并且將余網絡進行劃分區(qū)域,使得算法的運行效率得以提高。通過分析實驗數據可知:新算法與最短增廣鏈算法求解的最大流流值一致,且比經典的最短增廣鏈算法運行效率更高。2、通過分析容量網絡圖,提出基于分層剩余網絡的最短增廣鏈改進算法,首先刪除容量網絡中不能通向終點的弧,來簡化容量網絡;其次對分層剩余網絡中刪除的飽和弧,相應的在原網絡中刪除該弧,降低構建剩余網絡和分層剩余網絡的復雜性,于是使算法的運行效率得以進一步的提升。實驗結果顯示,改進算法能夠得到最大流的精確解...

【文章頁數】:52 頁

【學位級別】:碩士

【部分圖文】:

圖!9*()多源多匯的仿真結果

圖!9*()多源多匯的仿真結果

結果中可以看到相關的比較結果!從多源多匯的規(guī)劃公式及相應的結果可以看出"對應每一源&匯的最大流值和相應弧上的流量映射都是相互獨立的"完全可以采用在單源&單匯研究中算法’分別找出相應于某一源&匯對的所有路徑"并建立相應源&匯之間的路徑#()*$"實現各源&匯間的流量傳輸"從....


圖!9*()多源多匯的仿真結果

圖!9*()多源多匯的仿真結果

結果中可以看到相關的比較結果!從多源多匯的規(guī)劃公式及相應的結果可以看出"對應每一源&匯的最大流值和相應弧上的流量映射都是相互獨立的"完全可以采用在單源&單匯研究中算法’分別找出相應于某一源&匯對的所有路徑"并建立相應源&匯之間的路徑#()*$"實現各源&匯間的流量傳輸"從....


圖1容量網絡及可行流

圖1容量網絡及可行流

2)去掉所有標號,回到第10步,對f~′={f~′ij}重新標號.5 計算示例圖1表明一容量網絡及初始可行流,即零流.每條弧上的有序數表示(c~ij,f~ij),求容量網絡的最大流.圖1 容量網絡及可行流10標號過程.先給1標以(Δ,+∞),其它節(jié)點的標號見圖22、轉入調整過....


圖46結束語

圖46結束語

2、轉入調整過程,調整后的可行流見圖33、重新開始標號過程,尋找可增廣鏈.其標號亦示于圖3中.4、再轉入調整過程,調整后的可行流見圖45、對圖4可行流進行標號過程,尋找可增廣鏈.其標號亦示于圖4中.可見只能對1,3點進行標號,由此得到標號集合S={1,3},未標號集合S-={....



本文編號:4002638

資料下載
論文發(fā)表

本文鏈接:http://lk138.cn/kejilunwen/sousuoyinqinglunwen/4002638.html


Copyright(c)文論論文網All Rights Reserved | 網站地圖 |

版權申明:資料由用戶cbdbe***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
大鸡巴操死我综合网| 国产欧美日韩91麻豆| 中文字幕无码精品人妻| 97在线观看伦理一级短视频| 国语自产偷拍精品视频偷少妇| 久久日产精品一区到六区| 蜜臀av蜜臀av麻豆| 欧美日韩偷拍盗摄不卡一二区| 亚洲物业福利网站| 日本美女自拍偷拍| 日韩人人天天天天天天| 欧美精品一区二区五月婷| 日韩熟妇70| 在线视频一区二区四区| 熟女、视频、日韩| 搡美女逼逼视频| ,国产精品久久久久后入| 久久的黄片| 在线强奸久久不卡视频网站| 又硬又粗又黄又爽又大又紧视频| 欧美日韩久久一区二区| 中文精品人妻| av中文字幕无码| 国产在线一区三在线z| 欧美亚洲成人色欲| 熟人妻东北久久| 国产无码资源精品| 人妻AV网站漫画网站| 性感美女视频久久精品| 2017天天日天天射| 在线欧美精品不卡欧美| 欧美精品后入少妇高潮| 亚洲精华一区二区三| 精品女同av一区二区三区| 亚洲精品另类| 亚洲国产大尺度| 日韩高清1区2区| 自拍偷怕亚洲| 久久久精品一区二区三区| 日韩婷婷无码一区| 提草视频观看|