作品名称:
基于dijkstra算法的东北林业大学校园导航系统及其图形化界面
参赛院校:
东北林业大学
指导老师:
滕志霞
团队成员:
于文哲、商正莹、姜奕彤、杨志鸿、赵晓琳
奖项等级:
国赛一等奖
竞赛年份:
2023
作品描述:

东北林业大学校园规模巨大,对于新生入学而言,一个可以自行寻找最短路径的导航系统十分实用,基于经典的dijkstra算法计算最小路径问题,结合将学校地图中的道路和建筑拆分构建成python中的列表和字典的结合,可以构建出一套相对完整的地图导航系统。外加利用python中自带的数据库tkinter创建图形化界面,可以使使用者更加方便地使用导航系统。