動態(tài)規(guī)劃算法實現(xiàn)多段圖的最短路徑問題算法設(shè)計與分析實驗報告(專業(yè)版)
【正文】 for(i=1。 int cost[13],d[12],bcost[13]。 for(j=2。 min=c[j][temp]+cost[temp]。 c[6][9]=6。i13。算法設(shè)計與分析實驗報告實驗名稱 動態(tài)規(guī)劃算法實現(xiàn)多段圖的最短路徑問題 評分 實驗日期 年 月 日 指導(dǎo)教師 姓名 專業(yè)班級 學(xué)號 1. 理解最優(yōu)子結(jié)構(gòu)的問題。i++) { for(j=0。 c[6][10]=5。 //初始化最小值 for(r=0。j=n。 int path[k]。i=5。 bgraph(bcost,path1,d)。 }}void main(){ int cur=1。j++) bcost[j]=0。j) { temp=0。 c[5][8]=8。 for(i=0。在只需要求出最優(yōu)值的情形，步驟4可以省略，步驟3中記錄的信息也較少；若需要求出問題的一個最優(yōu)解，則必須執(zhí)行步驟4，步驟3中記錄的信息必須足夠多以便構(gòu)造最優(yōu)解。有一類問題的活動過程
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1