对最短线路问题教学中的几点改进思考

摘要：

传统教学中一般使用Dijkstra方法解决最短线路问题.将Dijkstra方法用于教学过程中,发觉该方法对于学生而言,比较复杂难懂,不易接受.在长期的教学实践过程中发现,在Dijkstra方法的基本思想基础之上,作出相应的改进,利用图表的形式讲解,形象具体,并总结出一些小技巧,可以使得最短线路的整个教学过程思路清晰,演算容易.该方法在学生教学实践中运用,学生的学习效果明显提高,学生对于更加复杂的最短线路问题也能快速计算,正确率非常高.

关键词：Dijkstra方法、最短线路问题、教学

所属期刊栏目：20

分类号：G640(高等教育)

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：91-92,95