最小生成树最小生成树

【文件属性】：
文件名称：最小生成树最小生成树
文件大小：68KB
文件格式：DOC
更新时间：2011-03-22 14:01:06
最小生成树 1． 掌握最优子结构性质的证明方法
2． 掌握贪心法的设计思想并能熟练运用
二． 实验内容
用prim算法实验最小生成树
三． 算法思想
1． 初始化两个辅助数组lowcost和adjvex;
2． U={u0};输出顶点u0; //将顶点u0加入生成树中
3． 重复执行下列操作n-1次；
在lowcost中选取最短边，取adjvex中对应的顶点序号k；
输出顶点k和对应的权值；
U=U+{k};
调整数组lowcost和adjvex;