社区讨论
关于最小生成树
学术版参与者 7已保存回复 16
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 16 条
- 当前快照
- 1 份
- 快照标识符
- @m1hfcfrx
- 此快照首次捕获于
- 2024/09/25 13:28 去年
- 此快照最后确认于
- 2024/09/25 18:34 去年
rt,当边权为整数时,如果采用基数排序等 的排序方式对边排序并使用按秩合并加路径压缩的并查集,Kruskal 算法的时间复杂度应该能到 (或者更准确的说,) 吧,但是我从来没有见过人这么写,是上述方法有什么缺陷吗?
回复
共 16 条回复,欢迎继续交流。
正在加载回复...