Dijkstra算法的教学心得  

作　　者：尤国桥 

机构地区：[1]南京审计大学统计与数据科学学院,江苏南京211815

出　　处：《进展》2022年第17期179-181,共3页

摘　　要：本文探讨作者在讲授Dijkstra算法这部分内容时的一些心得体会。首先,我们将简要回顾Dijkstra算法的基本思想、算法步骤,然后通过一个实例来给出执行Dijkstra算法的一个简单方式——表格法。该方式直观明了,可以有效减少犯错的概率,深受学生的喜爱。

关 键 词：最短路问题Dijkstra算法 有向图 表格法 

分 类 号：G712[文化科学—职业技术教育学]