Open xiaxiaoguang opened 4 years ago
https://xiaxiaoguang.github.io/post/kruskal-chong-gou-shu-fu-xi/
From 2020省选前复习 首先这个算法的核心是kruskal算法,就是在其上加入了一些新元素使之更优秀了 我们还是边权排序去做最小生成树,但是这次我们在连树边的时候,先建立一个新点 新点的权值是边权值,然后新点成为原来的边的起点终点的父...
https://xiaxiaoguang.github.io/post/kruskal-chong-gou-shu-fu-xi/
From 2020省选前复习 首先这个算法的核心是kruskal算法,就是在其上加入了一些新元素使之更优秀了 我们还是边权排序去做最小生成树,但是这次我们在连树边的时候,先建立一个新点 新点的权值是边权值,然后新点成为原来的边的起点终点的父...