系統(tǒng)優(yōu)化算法課程設(shè)計(jì)論文-最小費(fèi)用最大流算法設(shè)計(jì)與實(shí)現(xiàn)(存儲(chǔ)版)
【正文】 if((!s[j]) amp。j++) { if((!s[j]) amp。 第 8 頁(yè) 共 20 頁(yè) pre=p[i]。 } 第 9 頁(yè) 共 20 頁(yè) pre=p[n1]。 pre=p[n1]。 for(i=0。 第 11 頁(yè) 共 20 頁(yè) for(i=0。jn。 flow[i][j]==max)) cost[i][j]=max。 c[i][j]==flow[i][j]) || (c[i][j]==max amp。jn。j++) pt[j]=cost[0][j]。 for(j=0。 //兩次迭代的值不同 ,繼續(xù) } 第 14 頁(yè) 共 20 頁(yè) }while(flag==0)。 } } for(i=0。 j=p[j1]。j++) { if(flow[0][j]!=max) maxflow+=flow[0][j]。jn。j++) { printf(%d ,cost[i][j])。 scost[i][j]!=100) { mincost+=flow[i][j]*scost[i][j]。 測(cè)試案例詳述 例：給定費(fèi)用、容量網(wǎng)絡(luò)圖（ a），弧旁數(shù)字為（ cij， bij），試求該網(wǎng)絡(luò)的最大流 為 10 時(shí)的 最小費(fèi)用 。 本案例由程序運(yùn)行所得結(jié)果框圖如下： 第 20 頁(yè) 共 20 頁(yè) 參考文獻(xiàn) [1]胡運(yùn)權(quán) .《運(yùn)籌學(xué)》 .清華大學(xué)出版社， 2021 [2]譚浩強(qiáng)，《 C程序設(shè)計(jì)》，清華大學(xué)出版社， 2021 [3]韓明亮 ， 求最小費(fèi)用最大流問(wèn)題的一種方法 [J]， 中國(guó)民航學(xué)院學(xué)報(bào) ,2021 [4]張遠(yuǎn)福 ,譚毓澄 ,余劍敏 ， 制造網(wǎng)絡(luò)的一個(gè)最小費(fèi)用最大流算法 [J]. 江西師范 大學(xué)學(xué)報(bào) (自然科學(xué)版 ). 2021 [5]寇瑋華 ,董雪 ,呂林劍 ， 交通運(yùn)輸網(wǎng)絡(luò)中兩個(gè)結(jié)點(diǎn)間有流量約束的最小費(fèi)用最大流算法 [J]， 蘭州交通大學(xué)學(xué)報(bào) . 2021 。本文綜合求最大流原理和求最短路原理 ,在VC++ 的軟件開(kāi)發(fā)環(huán)境 下 直接輸入初始狀態(tài)下就求出任何一個(gè)網(wǎng)絡(luò)圖的最小費(fèi)用值 ,最大流值以及其他一些相關(guān)數(shù)據(jù)。j++) { if(flow[i][j]!=100 amp。i++) { for(j=0。in。 for(j=0。 j=p[i]。 j=i。i++) { pt[i]=ptf[i]。in。 for(j=0。in。 if((c[i][j]!=max amp。 c[i][j]==flow[i][j]) || (c[i][j]==max amp。in。 }*/ } //END modify()// //調(diào)整費(fèi)用矩陣 cost[][]// void modifycost() { int i,j。 if(pre==1) { pre=0。 } if(pre==1) { pre=0。 if(D[n1]==max) { printf(不存在增廣鏈 )。in。 for(j=0。 for(j=0。 } for(i=0。 } } vl=0。c[a][b],amp。 //D[n]最后保存各點(diǎn)的最短路徑長(zhǎng)度 int i,j,k,vl,pre。） 4． 當(dāng)邊上出現(xiàn)負(fù)權(quán)邊時(shí)，采用逐次逼近法來(lái)求得 從 Vs到 Vt 的最短路，即 最小費(fèi)用流的可增廣鏈。 pre=p[pre1]。amp。 第 2 頁(yè) 共 20 頁(yè) 2 最小費(fèi)用最大流算法 設(shè)計(jì) 說(shuō)明 程序設(shè)計(jì)過(guò)程詳述 解決這一類問(wèn)題，最常見(jiàn)的方法便是運(yùn)用 FordFulkerson 算法的思想， 即把各條弧上單位流量的費(fèi)用看成某種長(zhǎng)度 ,用求解最短路問(wèn)題的方法確定一條自 Vs 至 Vt 的最短路； 再 將這條最短路作為可擴(kuò)充路，用求解最大流問(wèn)題的方法將其上的流量增至最大可能值；而這條最短路上的流量增加后，其上各條弧的單位流量的費(fèi)用要重新確定，如此多次迭代，最終得到最小費(fèi)用最大流。本文綜合求最大流原理和求最短路原理 ,在直接輸入初始狀態(tài)下就求出任何一個(gè)網(wǎng)絡(luò)圖的最小費(fèi)用值 ,最大流值以及其他一些相關(guān)數(shù)據(jù)。 要求 ： 1．提交 正確的和完整的程序設(shè)計(jì)代碼 。 課程設(shè)計(jì) （論文） 課程名稱： 系統(tǒng)優(yōu)化算法設(shè)計(jì)與實(shí)現(xiàn) 題 目 ： 最小費(fèi)用最大流算法設(shè)計(jì)與實(shí)現(xiàn) 院 （系）： 管理學(xué)院 專業(yè)班級(jí)： 信管 1302 姓 名： 王程 學(xué) 號(hào) ： 130404026 指導(dǎo) 教 師： 黃光球 2021 年 7 月 18 日 西安建筑科技大學(xué) 課程設(shè)計(jì)（論文）任務(wù)書(shū) 專業(yè)班級(jí)： 信管 1302 學(xué)生姓名： 王程 指導(dǎo)教師（簽名）： 一、課程設(shè)計(jì)（論文）題目 最小費(fèi)用最大流算法設(shè)計(jì)與實(shí)現(xiàn) 二、本次課程設(shè)計(jì)（論文）應(yīng)達(dá)到的目的 《 系統(tǒng)優(yōu)算法設(shè)計(jì)與實(shí)現(xiàn) 》 課程設(shè)計(jì)是實(shí)踐教學(xué)環(huán)節(jié)的重要組成部分，其目的是通過(guò)課程設(shè)計(jì)加深
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1