kamendula

摘要： 最小生成树实际上指的是“最小权值生成树“生成树是连通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图。 生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。最小生成树的性质用哲学的观点来说，每个事物都有自己特有的性质，那么图的最小生成树也是不例外的。按照生成树的定义，n 个顶点的连通网络的生成树有 n 个顶点、n-1 条边。最小生成树的寻找方法主要有两个方法：Kruscal算法：http://www.cnblogs.com/ktyanny/archive/2009/12/10/1621034.htmlprim算法：htt 阅读全文

摘要： （转自 http://www.cnblogs.com/ZJUKasuosuo/archive/2012/07/12/2587889.html）1. 拓扑排序主要有两种算法：方法1：《算法导论》上给出的DFS+时间戳；方法2：求顶点入度+贪心算法。2. 两种算法的代码分别如下：View Code static int f[100]={0}; static int ftime=0; //递归深度优先搜索 template<typename vertexNametype, typename weight> void ALGraph<vertexNametype, weight> 阅读全文