算法設(shè)計(jì)于分析中的多段圖問題,用VC編寫應(yīng)用動(dòng)態(tài)規(guī)劃的算法設(shè)計(jì)方法,利用最優(yōu)性原理以及所獲得的遞推關(guān)系式求取最優(yōu)決策序列,通過多段圖的定義,找到由源點(diǎn)s到匯點(diǎn)t的最小成本路徑,進(jìn)而可以靈活解決可以用多段圖描述的許多實(shí)際問題.
標(biāo)簽:
算法設(shè)計(jì)
分
上傳時(shí)間:
2014-01-16
上傳用戶:lx9076