《prim算法实验报告》由会员分享，可在线阅读，更多相关《prim算法实验报告（6页珍藏版）》请在金锄头文库上搜索。
1、通信网理论与基础有关 Prim算法的实验报告姓名： 陈 秋 实 年级： 2012 班级： 0111203 学号： 2012210413 1、实验目的掌握 prim算法思想，用 C语言编写用该算法实现最小生成树的程序（拓扑图自选且结点不宜过少）；2、实验原理本实验的原理即 prim算法思想：1、可以将生成树看成一个集合（开始集合为空，到各个结点的距离未知；2、结点与集合之间的权值可以看成结点到集合的距离；3、将第一个结点加入集合，并初始化集合与其他结点的距离；4、搜索集合与结点最小的权值(距离),并把改点加入集合；5、更新集合与结点间的距离；6、不断重复第 4步和第五步，直到所有的结点都加入了集
2、合；三、拓扑图下图为 NSFNET的拓扑图（边长自定）四、实验代码#include #define MAX 100 /定义最大节点数#define MAXI 10000 /MAXI表示不存在边的长度，用一个很大的数表示它void main()int i, j, t, n,m, f, k,x,y;int wMAXMAX,lMAX,dMAX; /*w是邻接矩阵，lj记录的是 dj对应的起点,dj记录的是以节点 j为终点的最小 边权值，它的最终值是 wjlj*/printf(请输入结点数和边数:n);scanf(%d%d, /*初始化矩阵，令所有权值为 MAXI*/for(i = 1; i wkj) dj = wkj; lj = k;/*输出结果*/printf(输出结果为最小树的边和权值:n);for(i = 2; i = n; i+)printf(%d,%d),%dn, i, li,wili);return 0;五、运行结果由上述结果得最小树如下：6、实验心得通过这次实验我深刻的理解了最小生成树的 Prim 算法的算法思想，并通过编程成功地完成了该算法的具体实现，能用所学到的知识来解决具体的问题，的确是一件令人感到欣慰的事情。不过这次的实验并不是很轻松，编程我并不是很在行，但通过查阅资料理解并掌握了用 C 语言编写的 Prim 算法，我茅塞顿开还是完成了程序的编写。感觉获益匪浅。
