2014年9月5日
最小生成树之Kruskal
摘要： 模板题，学习一下最小生成树的Kruskal算法对于一个连通网（连通带权图，假定每条边上的权均为大于零的实数）来说，每棵树的权（即树中所有边的权值总和）也可能不同具有权最小的生成树称为最小生成树生成树：无向连通图的边的集合无回路连接所有的点最小：所有边的权值之和最小n个顶点的树有n-1条边时间复杂度：... 阅读全文
posted @ 2014-09-05 18:48 AOQNRMGYXLMV 阅读(175) 评论(0) 推荐(0)