最小生成树（Prim算法）应用领域基本概念1）生成树：连通图的生成树是包含全部顶点的极小连通子图。（含有n-1条边）（从任意节点出发都能到达任意一个顶点）2）生成树代价：在无向连通网中，生成树上各边的权值之和。3）最小生成树：在无向连通网中，代价最小的生成树。4）MST性质：假设????=(????,????)是一个连通图，????是顶点集????的一个非空子集。若（u，v）是一条具有最小权值（代