動態(tài)規(guī)劃算法分析實(shí)驗(yàn)報告(編輯修改稿)
2025-08-18 09:49 本頁面
【文章內(nèi)容簡介】 define n 12 define k 5 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]。 fo
法律信息相關(guān)推薦
鄂ICP備17016276號-1