后向算法

2016-09-09 15:11:50 0 举报
仅支持查看
后向算法是一种用于求解最优值问题的算法,它通过从目标状态开始,逆向考虑每个决策节点的选择,逐步推导出每个决策节点的最优选择。该算法适用于具有可逆性的问题,如最短路径、最大流等。在每一步中,后向算法会计算从当前状态到目标状态的累积代价,并选择使得累积代价最小的决策。通过不断回溯和更新,最终可以得到整个问题的最优解。后向算法简单易懂,但在处理大规模问题时可能会面临效率低下的问题。
作者其他创作
大纲/内容
评论
0 条评论
下一页