村村通电网工程--最小生成树prime算法和Kruskal算法的应用

一、问题

某乡镇政府正实施村村通电网工程，现有各村落之间的统计数据表，表中列出了各村之间的建设成本，请据此进行规划，使得每个村都有电网连通，并且保证建设成本最低。这一工程可以抽象成一个图的最小生成树问题。
1、若采用 Prim 算法解决，请简述思想，编码实现，并分析复杂度。

#include 
#include
using namespace std;
#define MAXV