動態(tài)規(guī)劃算法實(shí)現(xiàn)多段圖的最短路徑問題算法設(shè)計(jì)與分析實(shí)驗(yàn)報告(完整版)
【正文】 。在只需要求出最優(yōu)值的情形，步驟4可以省略，步驟3中記錄的信息也較少；若需要求出問題的一個最優(yōu)解，則必須執(zhí)行步驟4，步驟3中記錄的信息必須足夠多以便構(gòu)造最優(yōu)解。//real COST(n),integer(n1),P(k),r,j,k,nCOST(n)0for jn1 to 1 by 1 do //計(jì)算COST（j）//設(shè)r是一個這樣的結(jié)點(diǎn)，（j，r）E且使c（j，r）+COST（r）取最小值COST（j） c（j，r）+COST（r）。 for(i=0。 c[1][5]=2。 c[5][8]=8。 c[10][12]=2。j) { temp=0。 } path[1]=1。j++) bcost[j]=0。 temp=r。 }}void main(){ int cur=1。 cout輸出使用向前遞推算法后的最短路徑:\n\n。 bgraph(bcost,path1,d)。數(shù)據(jù)的五段圖1234567811100912973281111653552464421112* 程序中的數(shù)據(jù)以次圖為標(biāo)準(zhǔn)7實(shí)驗(yàn)結(jié)果如下：。i=5。i=5。 int path[k]。 d[j]=temp。j=n。 for(j=2。 //初始化最小值 for(r=0。}void
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1