摘要:
Prim求最小生成树参考资料算法思想:此算法可以称为“加点法”,每次迭代选择代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆盖整个连通网的所有顶点。在图G(V,E)中,V是该图的所有顶点的集合,E是该图中所有边的集合 1.图中所有顶点的集... 阅读全文
摘要:
Dijistra算法求单源最短路径参考文章:wiki的博文算法思想:设G(V,E)是一个带权有向图,把途中第那个点集合V分为两组,第一组为已求出最短路径的顶点集合(用S表示,初始时只有一个源点v,以后每求一条最短路径,就将加入到集合S中去,直到所有顶点都加入到集合S中... 阅读全文