作品名称基于dijkstra算法的东北林业大学校园导航系统及其图形化界面
参赛院校东北林业大学
指导老师滕志霞
团队成员于文哲、商正莹、姜奕彤、杨志鸿、赵晓琳
奖项等级国赛一等奖
竞赛年份2023
东北林业大学校园规模巨大，对于新生入学而言，一个可以自行寻找最短路径的导航系统十分实用，基于经典的dijkstra算法计算最小路径问题，结合将学校地图中的道路和建筑拆分构建成python中的列表和字典的结合，可以构建出一套相对完整的地图导航系统。外加利用python中自带的数据库tkinter创建图形化界面，可以使使用者更加方便地使用导航系统。
