Dijkstra算法

摘要: Dijkstra算法在本节中，考虑的是单起点最短路径问题：对于一个加权连通图的一个起点为给定顶点，求出它到所有其他顶点的一系列最短路径。我们当然可以用Floyed算法进行求解，但是Floyed算法计算的是每个顶点间的最短 ...