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