算法导论

关注1人关注

我要报错

Dijkstra算法求单源最短路径

1.综述 Dijkstra算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值。算法重复从结点集 V-S中选择最短路径估计最小的结点 u ，将 u 加入到集合 S ，然后对所

充电吧
2019-07-09

算法导论 dijkstra