摘要： 终于调出来了，理解之后其实很简单，但是一些细节总是没处理好。直到现在还有一点疑问在。 两者的渐进复杂度都是O（ELogV+VLogV），因为边调整了E次，删除最小元V次，二叉堆的操作都是LogV级别的。 事实上两个算法很相似，Prim只是松弛操作和Dijksrra还有记录ans的方式不同。 在算法导论上看到，Kruskal算法是ELogE的即可以约成E*2LogV即ELogV,渐进意义上是和Pri... 阅读全文