最小生成树
关注
分享
扫一扫
文章平均质量分 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 评论