動(dòng)態(tài)規(guī)劃算法實(shí)現(xiàn)多段圖的最短路徑問題算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告(存儲版)
【正文】 include include define MAX 100 define n 12 /*頂點(diǎn)數(shù)*/define k 5 /*段數(shù)*/int c[n][n]。 c[1][3]=7。 c[4][8]=11。 c[8][11]=6。 for(j=n1。 } } } cost[j]=c[j][temp]+cost[temp]。 for(j=0。r=n。i=2。 init(cost)。 cout\n。 cout\n。 } cout\n。 } cout\n。 cout\t\t\t動(dòng)態(tài)規(guī)劃解多段圖問題endl。 path1[k]=n。 min=c[temp][j]+bcost[temp]。j++) path[j]=d[path[j1]]。r++) { if(c[j][r]!=MAX) { if((c[j][r]+cost[r])min) //找到最小的r { min=c[j][r]+cost[r]。j=n。 c[7][10]=3。 c[3][6]=2。j++) { c[i][j]=MAX。for j2 to k1 do // 找路徑上的第j個(gè)節(jié)點(diǎn)// P（j）D(P(j1))。即當(dāng)前最優(yōu)只與上一步有關(guān)。這類問題的解決是多階段的決策過程。最優(yōu)子結(jié)構(gòu)性質(zhì)：原問題的最優(yōu)解包含了其子問題的最優(yōu)解。步驟13是動(dòng)態(tài)規(guī)劃算
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1