![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法_最小生成树
职业炮灰
这个作者很懒,什么都没留下…
展开
-
最小生成树--克鲁斯卡尔算法
算法描述: 假设连通网N=(V,{ E }),则令最小生成树的初始状态为只有n个顶点而无边的非连通图T=(V,{ }),图中每一个顶点自成一个连通分量。 在E中选择代价最小的边,若该边依附的顶点落在T中不同的连通分量上,则将此边加入到T中,否则舍去此边 选择下一条代价最小的边。 以此类推,直至T中所有的顶点都原创 2017-08-02 08:42:43 · 436 阅读 · 0 评论 -
最小生成树树--普里姆算法
普里姆算法思想:(数据结构书) 从连通网络 N = { V, E }中的某一顶点 u0 出发,选择与它关联的具有最小权值的边(u0, v),将其顶点加入到生成树的顶点集合U中。以后每一步从一个顶点在U中,而另一个顶点不在U中的各条边中选择权值最小的边(u, v),把该边加入到生成树的边集TE中,把它的顶点加入到集合U中。如此重复执行,直到网络中的所有顶点都加入到生成树顶点集合U中为止原创 2017-08-01 21:16:28 · 446 阅读 · 0 评论 -
hdu--1863--畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33469 Accepted Submission(s): 14815Problem Description省政府“畅通工程”的目标是使全省任何两原创 2017-12-13 13:36:34 · 346 阅读 · 0 评论 -
poj--2485--Highways
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33635 Accepted: 15210DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately原创 2017-12-13 21:33:53 · 227 阅读 · 0 评论