摘要： 算法原理：在kruskal算法正确性的基础上，考虑进行优化. 由于kruskal的复杂度为O(mlogm)，在稠密图中表现可能不太好，思考能否利用最短这一性质对复杂度上界进行优化. 联想到dijkstra的性质，... 阅读全文