設(shè)平面上有一個(gè)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)的代價(jià)為aij(amj =+¥ ),向右行進(jìn)的代價(jià)是bij(bin =+¥ )。試設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,在這個(gè)網(wǎng)格中為該旅行者尋找一條代價(jià)最小的旅行路線。用高級(jí)程序設(shè)計(jì)語言編寫程序求解動(dòng)態(tài)規(guī)劃模型。
標(biāo)簽:
acute
網(wǎng)格
上傳時(shí)間:
2013-12-06
上傳用戶:13160677563