Application Teaching Case of Dijkstra Algorithm

Abstract

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.