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