第一篇题解中:
Kruskal 54ms
Prim 82ms
本题为稀疏图,Kruskal 性能优于 Prim。
是什么原因,Prim 是 n lognn\ log_nn logn
Kruskal 则是 n logmn\ log_mn logm 啊。
他是没用堆优化吗?一般说 Prim 不都是堆优化的吗?