![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论——最小生成树
Misdom_Tian_Ya
这个作者很懒,什么都没留下…
展开
-
poj 2485 Highways
Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this probl原创 2014-09-13 20:54:10 · 506 阅读 · 0 评论 -
fzu 2087 统计树边 (最小生成树kruskal)
Description 在图论中,树:任意两个顶点间有且只有一条路径的图。 生成树:包含了图中所有顶点的一种树。 最小生成树:对于连通的带权图(连通网)G,其生成树也是带权的。生成树T各边的权值总和称为该树的权,权最小的生成树称为G的最小生成树(Minimum Spanning Tree)。最小生成树可简记为MST。 但是,对于一个图而言,最小生成树并不是唯一的。 现在,给你一个连通原创 2014-10-18 13:06:18 · 512 阅读 · 0 评论