运筹学动态规划关于最短路问题用逆推法和顺推法差不多吧,用逆推法要写很多…

如题所述

差不多的,就好像是对换了起点和终点。最短路的问题用dijkstra算法是最简单的!动态规划解决资源分配和背包问题用逆推法!
温馨提示:答案为网友推荐,仅供参考
第1个回答  2014-01-19
顺推逆推没有本质的差别,算法差不多!
相似回答