![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
AC之路
这个作者很懒,什么都没留下…
展开
-
【最小生成树之prim算法】POJ-1258---Agri-Net
假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树: 1:初始化:U={u 0},TE={}。此步骤设立一个只有结点u 0的结点集U和一个空的边集TE作为最小生成树的初始行态,在随后的算法执行中,这个行态会不断的发生变化,直到得到最小生成树为止。 2:在所有u∈U,v∈V-U的边(u,v)∈E中,找一条权最小的原创 2014-07-31 15:47:42 · 404 阅读 · 0 评论 -
【最小生成树之prim算法】POJ 1789---Truck History
G - Truck History Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Advanced Cargo Movement, Ltd. uses trucks of different types.原创 2014-07-31 11:31:28 · 442 阅读 · 0 评论 -
【最小生成树之prim算法】POJ 2031---Building a Space Station
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4429 Accepted: 2267 Description You are a member of the space station engineering原创 2014-07-31 19:20:13 · 323 阅读 · 1 评论