動(dòng)態(tài)規(guī)劃算法實(shí)現(xiàn)多段圖的最短路徑問題算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告(文件)
【正文】 temp]。 temp=r。 path1[k]=n。 }}void main(){ int cur=1。 cout\t\t\t動(dòng)態(tài)規(guī)劃解多段圖問題endl。 cout輸出使用向前遞推算法后的最短路徑:\n\n。 } cout\n。 bgraph(bcost,path1,d)。 } cout\n。數(shù)據(jù)的五段圖1234567811100912973281111653552464421112* 程序中的數(shù)據(jù)以次圖為標(biāo)準(zhǔn)7實(shí)驗(yàn)結(jié)果如下：。 cout\n。i=5。 cout\n。i=5。 init(cost)。 int path[k]。i=2。 d[j]=temp。r=n。j=n。 for(j=0。 for(j=2。 } } } cost[j]=c[j][temp]+cost[temp]。 //初始化最小值 for(r=0。 for(j=n1。}void fgraph(int cost[],int path[],int d[]) //使用向前遞推算法求多段圖的最短路徑{ int r,j,temp,min。 c[8][11]=6。 c[6][10]=5。 c[4][8]=11。 c[2][7]=2。 c
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1