摘要： 算法描述： Dijkstra解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值。 算法在运行过程中维持的关键信息是一组结点集合S，从源点s到该集合中每个结点之间的最短路径都已经被找到。 算法重复从结点集V-S中选择最短路径估计最小的结点u，将u加入到集合S，然后对所有从u出发 阅读全文