動(dòng)態(tài)規(guī)劃算法分析實(shí)驗(yàn)報(bào)告-資料下載頁
2025-07-22 09:49本頁面
【正文】 } } } bcost[j]=c[temp][j]+bcost[temp]。 d[j]=temp。 } path1[1]=1。 path1[k]=n。 for(int i=4。i=2。i) { path1[i]=d[path1[i+1]]。 }} void main() { int cur=1。 int cost[13],d[12],bcost[13]。 int path[k]。 int path1[k]。 init(cost)。 fgraph(cost,path,d)。 cout使用向前遞推算法后的最短路徑:\n\n。 for(int i=1。i=5。i++) { coutpath[i] 。 } cout\n。 coutendl最短路徑為長度:cost[1]endl。 cout\n。 cout\n使用向后遞推算法后的最短路徑:\n\n。 bgraph(bcost,path1,d)。 for(i=1。i=5。i++) { coutpath1[i] 。 } cout\n。 coutendl最短路徑為長度:bcost[12]endl。 cout\n。} 第 6 頁 共 6 頁
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1