标签： 图论

计算机科学史伟大成就之一：Dijkstra 最短路径算法。这个算法适用于边的长度均不为负数的有向图，它计算从一个起始顶点到其它顶点的最短路径的长度。