最短路算法

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 最短路算法概览 单源最短路 即对确定的源点（起点）， 求它到其它所有可达的点的最短路径。 对于单源最短路算法， 又可以分为处理正权边图和带负权边图的两种。