图论--最短路径问题--Dijkstra算法和Floyd算法

最短路径之       (一)简单了解： 用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 最短路径问题是 图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短 路径。 算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点

>>阅读原文<<