最短路径是用于计算一个节点到其他所有节点,主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止,最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。
相关汉字解释: