社区讨论

关于最小生成树

学术版参与者 7已保存回复 16

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
16 条
当前快照
1 份
快照标识符
@m1hfcfrx
此快照首次捕获于
2024/09/25 13:28
去年
此快照最后确认于
2024/09/25 18:34
去年
查看原帖
rt,当边权为整数时,如果采用基数排序等 Θ(n)\Theta(n) 的排序方式对边排序并使用按秩合并加路径压缩的并查集,Kruskal 算法的时间复杂度应该能到 Θ(n)\Theta(n)(或者更准确的说,Θ(nα(n))\Theta(n\alpha(n))) 吧,但是我从来没有见过人这么写,是上述方法有什么缺陷吗?

回复

16 条回复,欢迎继续交流。

正在加载回复...