电网建造造价：最小生成树问题（prime算法）

对本来的prime算法进行了改进，本来的算法好像只能输入生成的最小生成树的路径长度（权值和），为了知足题目要求，新建了一个结构体用来存储寻找最短距离过程当中更新过的最短距离，并在树的生成过程当中保存结构体数组中的数据。（方法不太巧妙，但总算是知足了要求）详细过程已注释。ios #include<cstdio> #include<algorithm> #include<iostream> using

>>阅读原文<<