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