求大佬
by Demon_master @ 2021-10-17 00:47:43
@[Demon_master](/user/544446) Kruskal在算法效率上是比Prim快的,因为Kruskal只需一次对权重的排序就能找到最小生成树”
by xfzf_shentao @ 2021-10-17 07:32:58
@[Demon_master](/user/544446) prim用二叉堆优化是复杂度，Kruskal是的复杂度。A是阿克曼函数的反函数，再加V因为并查集要初始化...要是prim用fib堆的话，应该是，因为fib堆update一次是的。。。好久不搞这个了，不知道是不是说错了。。。当然prim改一改还可以求次小生成树。。。
by xfzf_shentao @ 2021-10-17 07:33:55
堆的 cmp 函数不能借助外部变量
by BootsH @ 2021-10-17 07:47:24
@[xfzf_shentao](/user/304551)
问一下，这句话啥意思:
> prim用二叉堆优化是复杂度，Kruskal是的复杂度。
读了好多次没读懂，我语文白学了 /kk
by int64 @ 2021-10-17 08:17:53
不知道诶，可能是复制的时候错了
（百度上查的）
by xfzf_shentao @ 2021-10-17 08:23:34
@[int64](/user/360331)
[这里](https://www.zhihu.com/question/26806466?sort=created)
by xfzf_shentao @ 2021-10-17 08:25:36
@[int64](/user/360331) 第一条
by xfzf_shentao @ 2021-10-17 08:26:11
@[xfzf_shentao](/user/304551) 您这复杂度没复制上啊 /xyx
by int64 @ 2021-10-17 08:32:00
@[int64](/user/360331) 好像复制不上
by xfzf_shentao @ 2021-10-17 08:39:12