動態(tài)規(guī)劃算法實現(xiàn)多段圖的最短路徑問題算法設計與分析實驗報告(編輯修改稿)
2025-08-18 09:46 本頁面
【文章內容簡介】 int c[n][n]。void init(int cost[]) //初始化圖{ int i,j。 for(i=0。i13。i++) { for(j=0。j13。j++) { c[i][j]=MAX。 } } c[1][2]=9。 c[1][3]=7。 c[1][4]=3。 c[1][5]=2。 c[2][6]=4。 c[2][7]=2。 c[2][8]=1。 c[3][6]=2。 c[3][7]=7。 c[4][8]=11。 c[5][7]=11。 c[5][8]=8。 c[6][9]=6。 c[6][10]=5。 c[7][9]=4。 c[7][10]=3。 c[8][10]=5。 c[8][11]=6。 c[9][12]=4。 c[10][12]=2。c[11][12]=5。}void fgraph(int cost[],int path[],int d[]) //使用向前遞推算法求多段圖的最短路徑{ int r,j,temp,min。 for(j=0。j=n。j++) cost[j]=0。 for(j=n1。j=1。j) { temp=0。 min=c[j][temp]+cost[temp]。 //初始化最小值 for(r=0。r=n。r++) { if(c[j][r]!=MAX) { if((c[j][r]+cost[r])min) //找到最小的r {
黨政相關相關推薦
鄂ICP備17016276號-1