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

A note on the dynamics program for the shortest path problem in the operational research teaching

作　　者：陈芳芳[1] 姜忠义[1] 吴春青[1] 

机构地区：[1]常州大学数理学院,江苏常州213164

出　　处：《高师理科学刊》2016年第9期56-57,60,共3页Journal of Science of Teachers＇College and University

基　　金：常州大学信息数理学院教研课题(2015XSJY08)

摘　　要：动态规划是运筹学课程教学中的重要内容.在教学过程中,发现在用动态规划方法求解最短路径问题时,如果举例不恰当,很容易对学生造成误导.对出现误导的情形进行了分析,找出了发生的原因.基于问题的分析,找到了解决的方法.Dynamics program is very important in the lessons of the operational research. During the teaching process, the students may be misled by some improper example. The things which may mislead students are analyzed and the reasons are found. Then the ways to resolve the problem are found.

关 键 词：动态规划 最短路径 DIJKSTRA算法 

分 类 号：O221[理学—运筹学与控制论] G642.0[理学—数学]