基于改进的Dijkstra算法实现景点导航——以中国地质大学校园为例

• 作者: 臧光明
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: Dijkstra算法 校园导航 堆排序 应用
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法与语言
• 页码范围: 71-72
• 分类号: TP312
• 字数: 1379字
• 语种: 中文

摘要

在一个旅游景区,如果想寻找到一条从当前所在的景点到另一个目的景点的最短路径,应该如何实现呢?针对本问题,采用改进后的Dijkstra算法,结合中国地质大学校园景点,进行分析与实践.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	臧光明	中国地质大学信息工程学院	1	0	0.0	0.0