Peipei

In me the tiger sniffs the rose.

MST (最小生成树)

我们有一个无向图,然后要求生成一棵边权之和最小的树首先,我们可以暴力,枚举每一条边选不选,然后计算边权和,更新答案,必定会TLE,这是显然的;那么我们需要一种较为高效的算法来解决这种问题,这时候,我们就可以学一下MST(最小生成树)的Kruskal算法了这个算法用到了一些贪心的思想,就是我们每次选...

2017-08-01 21:37:33

阅读数:322

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭