最小生成树 prim kruskal prim堆优化 复杂度

查了两个小时的prim堆优化，发现普通堆优化之后为O(ElgE)，对于稠密图来说，较朴素prim复杂度还要高。
对于稀疏图，直接kruskal就可以了。
kruskal复杂度O(ElgV)。
朴素prim复杂度O(V^2)。
而斐波那契堆优化的prim，能达到O(E + VlgV)。但是代码量复杂且难懂（我还没搞懂……），对于稠密图也要劣于朴树prim。