运筹学教学中的动态规划求解最短路径问题的一个注记

摘要

动态规划是运筹学课程教学中的重要内容.在教学过程中,发现在用动态规划方法求解最短路径问题时,如果举例不恰当,很容易对学生造成误导.对出现误导的情形进行了分析,找出了发生的原因.基于问题的分析,找到了解决的方法.