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