動態(tài)規(guī)劃算法實現(xiàn)多段圖的最短路徑問題算法設(shè)計與分析實驗報告-資料下載頁
2025-07-22 09:46本頁面
【正文】 }}void main(){ int cur=1。 int cost[13],d[12],bcost[13]。 int path[k]。 int path1[k]。 cout\t\t\t動態(tài)規(guī)劃解多段圖問題endl。 cout\n\n。 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。}5. 程序調(diào)試中的問題在這次實驗中，確實遇到了一些問題，例如最短路徑的選擇問題。數(shù)據(jù)的五段圖1234567811100912973281111653552464421112* 程序中的數(shù)據(jù)以次圖為標(biāo)準(zhǔn)7實驗結(jié)果如下：
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1