2019年5月8日
POJ-1679.The Unique MST.(Prim求次小生成树)
摘要： The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39561 Accepted: 14444 Description Given a connected undirected graph, tell i 阅读全文
posted @ 2019-05-08 16:39 Cruel_King 阅读(271) 评论(0) 推荐(0)
次小生成树(Prim + Kruaskal)
摘要： 问题引入： 我们先来回想一下生成树是如何定义的，生成树就是用n - 1条边将图中的所有n个顶点都连通为一个连通分量，这样的边连成子树称为生成树。 最小生成树很明显就是生成树中权值最小的生成树，那么我们即将要学的次小生成树或者K小生成树是怎么定义的呢，很明显就是生成树中权值第k小的生成树。 下面给出刘 阅读全文
posted @ 2019-05-08 00:52 Cruel_King 阅读(4683) 评论(0) 推荐(6)