oiwiki上说

在稠密图尤其是完全图上，暴力 Prim 的复杂度比 Kruskal 优，但 不一定 实际跑得更快。

这是怎么回事，那再稠密图的时候用Kruskal还是prim