大型复杂网络中最短路径查询的优化方法

• 作者: 佘敦伟 蔡先华
• 来源期刊: 科技信息
• 学科: 工学
• 关键词: Dijkstra算法 A*算法 最短路径 网络分块
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 科教前沿
• 页码范围: 152-153
• 分类号: TP301.6
• 字数: 3245字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9960.2012.05.101

摘要

本文通过对Dijkstra算法和A*算法的介绍,并分析它们在大型复杂网络中应用时所存在的瓶颈问题,提出了基于网络分块的优化思想.通过对复杂网络的分块处理,筛选出最可能包含最短路的区域块,由于缩小了检索的区域,这将有效的减少计算最短路径的时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡先华	东南大学交通学院	38	366	10.0	17.0
2	佘敦伟	东南大学交通学院	1	1	1.0	1.0