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