![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树,最小生成树
文章平均质量分 94
Dust_Heart
这个作者很懒,什么都没留下…
展开
-
HDOJ 2489 Minimal Ratio Tree (Kruskal+Dfs)
Minimal Ratio TreeTimeLimit: 2000/1000 MS (Java/Others) Memory Limit:32768/32768 K (Java/Others)Total Submission(s): 4294 Accepted Submission(s): 1360Problem DescriptionFor a tree,wh原创 2017-05-22 23:34:47 · 330 阅读 · 0 评论 -
二叉树及其遍历
二叉树:每个节点最多含有两个子树的树称为二叉树 完全二叉树:除最后一层无任何子节点外,每一层上的所有节点都有两个子节点的二叉树 满二叉树:除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺少右边的若干节点的二叉树 满二叉树肯定是完全二叉树,完全二叉树不一定是满二叉树 二叉树的遍历 先序遍历:也叫做先根遍历、前序遍历,首先访问根...原创 2017-05-20 09:36:48 · 294 阅读 · 0 评论 -
2017 CCPC-WFinal&&HDOJ6026 Deleting Edges
2017 CCPC-WFinal&&HDOJ6026 Deleting EdgesLittleQ is crazy about graph theory, and now he creates a game about graphs andtrees.There is a bi-directional graph with n nodes, labeledfrom 0 to n−1. Every edge hasits length, which is a positive integer ranged原创 2017-07-07 12:16:01 · 436 阅读 · 0 评论 -
Codeforces 892E - Envy 【最小生成树】
Codeforces 892E - Envy 【最小生成树】For a connected undirected weighted graph G, MST (minimumspanning tree) is a subgraph of G that contains all of G's vertices, isa tree, and sum of its edges is minimum possible.You are given agraph G. If you run a MST algor原创 2017-12-19 21:13:41 · 891 阅读 · 0 评论 -
最小生成树(Prim算法与Kruskal算法)
最小生成树:给定一个无向图,如果它的某个子图中任意两个顶点都相互连通并且是一棵树,那么这棵树就叫做生成树,如果边上有权值,那么使得边权和最小的生成树叫做最小生成树(MST)。- 解决MST问题主要会用到两种算法 1. Prim算法 2. Kruskal算法一、Prim算法算法实现思路1).输入:一个加权连通图,其中顶点集合为V原创 2017-05-20 21:44:21 · 1444 阅读 · 0 评论