
最小生成树
文章平均质量分 90
我的眼睛会说话
保持饥渴,追求卓越
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdoj 1875 畅通工程再续 (最小生成树之prim算法)
最小生成树 n使用不同的遍历图的方法,可以得到不同的生成树;从不同的顶点出发,也可能得到不同的生成树。 n按照生成树的定义,n 个顶点的连通网络的生成树有 n 个顶点、n-1 条边。 n构造最小生成树的准则 n必须使用且仅使用该网络中的n-1 条边来联结网络中的 n 个顶点; n不能使用产生回路的边; n各边上的权值的总和达到最小。 pr原创 2015-08-12 16:12:46 · 557 阅读 · 0 评论 -
hdoj 1863 畅通工程(最小生成树)
最小生成树之kruskal算法 1.kruskal算法 假设连通网N=(V,{E})。则令最小生成树的初始状态为只有n个顶点而无边的非连通图T=(V,{}原创 2015-08-11 22:04:10 · 603 阅读 · 0 评论