交通问路系统中最短路径的新算法

• 作者: 傅冬绵
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 最短路径 优先队列 算法
• 年，卷（期）: 2001,（2）
• 页码范围: 139-142
• 页数: 4页
• 分类号: U491.2:O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5013.2001.02.007

摘要

研究交通线路中的最短路径算法，应用图论中的广度优先搜索思想，给出优先队列的进出队方式，提供一种有效的最短路径的新算法.该算法简洁、运算速度快、效果好，并在实际应用中取得了证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅冬绵	华侨大学经济管理学院	18	138	7.0	11.0