© DMT Competition
Award-winning Work Information & Description
Work Title
Campus Navigation System of Northeast Forestry University Based on dijkstra Algorithm and Its Graphical Interface
Category
Mobile Application Development
Institution
Northeast Forestry University
Advisor
Zuo Zhi Xia
Team Members
Yu Wen Zhe, Shang Zheng Ying, Jiang Zuo Tong, Yang Zhi Hong, Zhao Xiao Lin
Award
First prize in the national competition
Year
2023
Description
The campus of Northeast Forestry University is huge. For freshmen, a navigation system that can find the shortest path by itself is very practical. Based on the classic dijkstra algorithm to calculate the minimum path problem, combined with the combination of splitting the roads and buildings in the school map into lists and dictionaries in python, a relatively complete map navigation system can be constructed. In addition, the use of Python's own database tkinter to create a graphical interface can make users more convenient to use the navigation system.