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