2019年3月25日
『Kruscal重构树 Exkruscal』
摘要： 新增一道例题及讲解 Exkruscal $Exkruscal$又称$Kruscal$重构树，是一种利用经典算法$Kruscal$来实现的构造算法，可以将一张无向图重构为一棵具有$2n 1$个节点的树，这棵树具有许多特殊的性质，可以用来解决许多问题。 那么我们来了解一下这个新算法。 Kruscal 先 阅读全文
posted @ 2019-03-25 13:50 Parsnip 阅读(388) 评论(0) 推荐(2) 编辑