实验1.1（Prim算法构建最小生成树）

1.问题 假设定义一无向图G = (V ,E)，G表示图，V表示顶点集合，E表示边集合。(u, v)表示连接图中的顶点u与v之间的边，w(u, v)为此边的权值。日常语言描述，就是使得图G联通时，所选取的边的长度最小；数学语言描述，最小生成树T就是一棵使w(T)最小的树，即： 2.解析 3.设计 先将V1标记为连通，其他点是未连通的，大循环循环n-1次，先是1到n循环遍历所有节点，在所有未加入T集

>>阅读原文<<