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

• 作者: 吴春青 姜忠义 陈芳芳
• 来源期刊: 高师理科学刊
• 学科: 教育
• 关键词: 动态规划 最短路径 Dijkstra算法
• 年，卷（期）: 2016,（9）
• 页码范围: 56-57,60
• 页数: 3页
• 分类号: O221|G642.0
• 字数: 1366字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2016.09.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴春青	常州大学数理学院	4	8	2.0	2.0
2	姜忠义	常州大学数理学院	3	2	1.0	1.0
3	陈芳芳	常州大学数理学院	3	3	1.0	1.0