基于Dijkstra算法的范围规划问题

• 作者: 周远国 朱颖
• 来源期刊: 计算机光盘软件与应用
• 学科: 航空航天
• 关键词: Dijkstra算法 最短路径 范围规划
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 工程技术
• 页码范围: 95-95
• 页数: 1页
• 分类号: V249
• 字数: 1374字
• 语种: 中文

摘要

Dijkstra（迪杰斯特拉）算法是典型的最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。该算法能得出最短路径的最优解,在实际选择路径方案中起重要作用。本文是Dijkstra算法在范围规划问题中的应用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周远国	景德镇陶瓷学院信息工程学院	9	15	2.0	3.0
2	朱颖	景德镇陶瓷学院现代教育技术中心	8	13	2.0	3.0