設(shè)平面上有一個m´ n的網(wǎng)格，將左下角的網(wǎng)格點標(biāo)記為（0,0）而右上角的網(wǎng)格點標(biāo)記為（m,n）。某人想從（0,0）出發(fā)沿網(wǎng)格線行進到達（m,n），但是在網(wǎng)格點（i,j）處他只能向上行進或者向右行進，向上行進的代價為aij（amj ＝＋¥ ），向右行進的代價是bij（bin ＝＋¥ ）。試設(shè)計一個動態(tài)規(guī)劃算法，在這個網(wǎng)格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設(shè)計語言編寫程序求解動態(tài)規(guī)劃模型。
標(biāo)簽：
acute
網(wǎng)格
上傳時間：
2013-12-06
上傳用戶：13160677563
