数据结构之图的应用（最小生成树之Prim算法实现）（C++）

最小代价生成树的3条构造准则： 1）.只能使用网络中的边来构造最小生成树；ios 2）.能且只能使用 n-1 条边来链接网络中的 n 个顶点；算法 3）.选用的 n-1 条边不能产生回路。数组 1、Prim算法简介 基本思想：给定任意一带权连通网络 N={V,E}，T={U,TE}是N的最小生成树（生成树也是图）。网络 1.算法始终将顶点集合V分红没有元素重叠的两部分，U 和 V-U；数据结构 2

>>阅读原文<<