設(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ì)語(yǔ)言編寫(xiě)程序求解動(dòng)態(tài)規(guī)劃模型。
標(biāo)簽：
acute
網(wǎng)格
上傳時(shí)間：
2013-12-06
上傳用戶：13160677563
