【正文】 可以分成若干個階段，而且在任一階段后的行為依賴于該階段的狀態(tài)，與該階段之前的過程如何達到這種狀態(tài)的方式無關。，編寫從文件到鄰接表的函數。j13。 c[7][9]=4。r=n。j++) { temp=12。 int path1[k]。i++) { coutpath1[i] 。 cout\n輸出使用向后遞推算法后的最短路徑:\n\n。i) { path1[i]=d[path1[i+1]]。j=n。j=1。 c[5][7]=11。void init(int cost[]) //初始化圖{ int i,j。步驟13是動態(tài)規(guī)劃算法的基本步驟。這類問題的解決是多階段的決策過程。j++) { c[i][j]=MAX。 c[7][10]=3。r++) { if(c[j][r]!=MAX) { if((c[j][r]+cost[r])min) //找到最小的r { min=c[j][r]+cost[r]。 min=c[temp][j]+bcost[temp]。 cout\t\t\t動態(tài)規(guī)劃解多段圖問題endl。 } cout\n。 cout\n。i=2。 for(j=0。 for(j=n1。 c[4][8]=11。end FGRAPH4. 程序代碼include include include include define MAX 100