用動態(tài)規(guī)劃方法求解最短運輸路線問題
2012-04-12 00:00:00趙娟王建新
現(xiàn)代電子技術(shù) 2012年17期
摘要：在日常生活中，很多領(lǐng)域都要涉及到最短路徑問題，如何求解最短路徑的問題是非常重要的。闡述了動態(tài)規(guī)劃方法的基本思想、求解最短路徑問題的步驟，并使用C語言編程解決了最短運輸路線問題，說明了動態(tài)規(guī)劃求解最短路徑的可行性。
摘要：在日常生活中，很多領(lǐng)域都要涉及到最短路徑問題，如何求解最短路徑的問題是非常重要的。闡述了動態(tài)規(guī)劃方法的基本思想、求解最短路徑問題的步驟，并使用C語言編程解決了最短運輸路線問題，說明了動態(tài)規(guī)劃求解最短路徑的可行性。
