動態(tài)規(guī)劃算法分析實驗報告(文件)
【正文】 int d[]){ int r,j,temp,min。 for(j=2。 for(r=0。 } } } bcost[j]=c[temp][j]+bcost[temp]。 for(int i=4。 int cost[13],d[12],bcost[13]。 fgraph(cost,path,d)。i++) { coutpath[i] 。 cout\n使用向后遞推算法后的最短路徑:\n\n。i++) { coutpath1[i] 。} 第 6 頁 共 6 頁。 coutendl最短路徑為長度:bcost[12]endl。 for(i=1。 coutendl最短路徑為長度:cost[1]endl。 for(int i=1。 int path1[k]。i) { path1[i]=d[path1[i+1]]。 } path1[1]=1。r++) { if(c[r][j]!=MAX) { if((c[r][j]+bcost[r])min) { min=c[r][j]+bcost[r]。j++) { temp=12。j=n。jk。
法律信息相關(guān)推薦
鄂ICP備17016276號-1