![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
cqbz_lanziming
这个作者很懒,什么都没留下…
展开
-
Star Way To Heaven 题解
题目描述小www伤心的走上了 StarwaytoheavenStar way to heavenStarwaytoheaven。到天堂的道路是一个笛卡尔坐标系上一个n∗mn*mn∗m的长方形通道 顶点在(((顶点在(0,0)(0,0)(0,0)和(n,m))(n,m))(n,m)) 。小www从最左边任意一点进入,从右边任意一点走到天堂,最左最右的距离为nnn,上下边界距离为mmm。其中长方形有kkk个StarStarStar,每个StarStarStar都有一个整点坐标,StarStarStar原创 2020-08-17 20:27:38 · 462 阅读 · 0 评论 -
最小生成树之 prim算法、kruskal算法(详细分析)
最小生成树知识点什么是最小生成树?生成树:一个连通图含有图中全部nnn个顶点,但只有足以构成一棵树的n−1n-1n−1条边。一颗有nnn个顶点的生成树有且仅有n−1n-1n−1条边,如果生成树中再添加一条边,则必成环。最小生成树:在连通的所有生成树中,所有边的代价和最小的生成树,称为最小生成树。如何求到最小生成树?① Prim算法原理:从起始顶点出发,选择当前可用的最小权值边,把对应的顶点加入到当前建立的生成树中来。令初始状态为www,所有顶点的结合为VVV,当前剩余没用的顶点集合原创 2020-08-15 14:53:22 · 234 阅读 · 0 评论