2015年10月22日
最小生成树
摘要： 最小生成树 最小生成树就是将一个图中的若干边去掉，使之成为一棵树，这棵树的各条边的权值之和最小。 构造最小生成树有两个典型的算法——Prim算法和Kruskal算法。下面就分别介绍这两个算法。两个算法都是开始将各个顶点孤立，然后依次选取若干边将顶点连接起来构成一棵树。Prim算法 算法的流程大... 阅读全文
posted @ 2015-10-22 16:45 康小武 阅读(268) 评论(0) 推荐(0) 编辑