動態(tài)規(guī)劃算法實現(xiàn)多段圖的最短路徑問題算法設(shè)計與分析實驗報告(更新版)
【正文】 fgraph(int cost[],int path[],int d[]) //使用向前遞推算法求多段圖的最短路徑{ int r,j,temp,min。 c[6][10]=5。 c[2][7]=2。i++) { for(j=0。Repeat //向前對j1進行決策//P（1）1。算法設(shè)計與分析實驗報告實驗名稱 動態(tài)規(guī)劃算法實現(xiàn)多段圖的最短路徑問題 評分 實驗日期 年 月 日 指導(dǎo)教師 姓名 專業(yè)班級 學(xué)號 1. 理解最優(yōu)子結(jié)構(gòu)的問題。問題的最優(yōu)子結(jié)構(gòu)性質(zhì)和子問題重疊性質(zhì)是采用動態(tài)規(guī)劃算法的兩個基本要素。D(j)r。i13。 c[2][6]=4。 c[6][9]=6。c[11][12]=5。 min=c[j][temp]+cost[temp]。 path[k]=n。 for(j=2。 } } } bcost[j]=c[temp][j]+bcost[temp]。 int cost[13],d[12],bcost[13]。 for(int i=1。 for
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1