動(dòng)態(tài)規(guī)劃算法實(shí)現(xiàn)多段圖的最短路徑問(wèn)題算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告(更新版)
【正文】 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 //向前對(duì)j1進(jìn)行決策//P（1）1。算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱 動(dòng)態(tài)規(guī)劃算法實(shí)現(xiàn)多段圖的最短路徑問(wèn)題 評(píng)分 實(shí)驗(yàn)日期 年 月 日 指導(dǎo)教師 姓名 專業(yè)班級(jí) 學(xué)號(hào) 1. 理解最優(yōu)子結(jié)構(gòu)的問(wèn)題。問(wèn)題的最優(yōu)子結(jié)構(gòu)性質(zhì)和子問(wèn)題重疊性質(zhì)是采用動(dòng)態(tài)規(guī)劃算法的兩個(gè)基本要素。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號(hào)-1