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

作者：佘敦伟; 蔡先华

来源：科技信息, 2012, (05): 152-153.

• Dijkstra算法
• A*算法
• 最短路径
• 网络分块 Dijkstra algorithm
• A*algorithm
• Shortest path
• Network block

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

• 出版日期2012
• 单位东南大学