一种快速寻找最短路径的算法

摘要

最短路径算法是计算机科学与地理信息科学等领域的研究热点。从工业机械运动到城市道路网络,最短路径算法是其中不可或缺的一部分。最短路径问题是图论研究中的一个经典算法问题,旨在寻找由结点和路径组成的图中两结点之间的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。本文介绍了一种以最邻算法为基础进行改进的算法。