Application Teaching Case of Dijkstra Algorithm

Xiao-Chao SUN, Yan LIU, Bin YANG, Jun ZHANG


Dijkstra algorithm has been widely applied in many fields, such as optimization, image processing and grid processing. In the tradition teaching process, we find that students could not understand the use of Dijkstra algorithm, think this algorithm is complex and have no interest. Based on analysis, we propose use airport route planning system as an example to learn this method. The result is an APP. Application teaching method could make students have a sense of accomplishment, improve students’ learning interest and enhance students’ practical ability.


Dijkstra algorithm, Teaching method, Application


Full Text: