摘要
最优化原理是动态规划的基本原理,也是产生各种算法的源泉。在讲授最优化原理时,我们联系递推方程,解决最短路问题,使得抽象的原理变得直观。
The principal of optimality is the basic one in dynamic programming and the guiding principal of various approaches in algorithm. In teaching the principal of optimality, we relate the recursion formula with the solution to the problem of minimal path, making the abstract principal visually perceivable.
出处
《安庆师范学院学报(自然科学版)》
2003年第2期93-95,共3页
Journal of Anqing Teachers College(Natural Science Edition)
关键词
最优化原理
最短路
递推方程
principal of optimality
minimal path
recursion formula