摘要
在如今的旅游行业中,提前规划好路线非常重要,即设计有效的最短路径十分关键,而Dijkstra算法是解决最短路径问题的最优选择。文章针对北京景点的特征,基于Dijkstra算法,研究其在北京景点路线规划中的应用,并且进一步对算法进行改进,不仅能节约成本,而且耗时最少,为旅游行业的进一步发展奠定基础。
出处
《电脑知识与技术》
2023年第17期36-38,共3页
Computer Knowledge and Technology
基金
合肥城市学院校级重点质量工程项目-课程思政示范课程(项目编号:hc2021kcszsfkc001)
合肥城市学院校级重点质量工程项目-教学团队(项目编号:cj2020jxtd001)
安徽高校自然科学研究项目资助(项目编号:CSZR202202)
安徽省质量工程高水平一流课程-课程类建设项目(项目编号:2020kfkc172)。
