资源描述:
《prim算法实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划prim算法实验报告 算法实验报告 学院:xxx 班级:xxx 学号:xxx 姓名:xxxPrim 通信网理论与基础有关Prim算法的 实验报告 姓名: 年级: 班级: 学号: 陈秋实XXXX 一、实验目的 掌握prim算法思想,用C语言编写用该算法实现最小生成树的程序; 二、实验原理 本实验的原理即prim算法思想: 1、可以将生成树看成一个集合 四、实验
2、代码 #include目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 #defineMAX100//定义最大节点数 #defineMAXI10000//MAXI表示不存在边的长度,用一个很大的数表示它 voidmain() { inti,j,t,n,m,f,k,x,y; intw[MAX][MAX],
3、l[MAX],d[MAX]; /*w是邻接矩阵,l[j]记录的是d[j]对应的起点,d[j]记录的是以节点j为终点的最小边权值,它的最终值是w[j][l[j]]*/ printf("请输入结点数和边数:"); scanf("%d%d",&n,&m); /*初始化矩阵,令所有权值为MAXI*/ for(i=1;iw[k][j]) { d[j]=w[k][j]; l[j]=k; } } } /*输出结果*/ printf("输出结果为最小树的边和权值:");目的-通过该培训
4、员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 for(i=2;i usingnamespacestd; constintmaxweight=10000; constintdefaultvertices=10000; constintmaxedges=10000; constintmaxint=; classgrap
5、h{ private: int*verticeslist; 2 }; intnumvertices;intnumedges;intmaxvertices;graph();~graph();boolinsertvertex(constintvertex);boolinsertedge(intv1,intv2,intcost);intgetvertexpos(intvertex);intgetvalue(inti);intgetweight(intv1,intv2);intnumberofvert
6、ices();intnumberofedges();voidprim();voidlvlv(graph&g);public: istream&operator>>(istream&in,graph&g);ostream&operator-1&&v1-1&&v2=0&&i>(istream&in,graph&g){ };目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利
7、开展,特制定安保从业人员的业务技能及个人素质的培训计划 //输出图对象 ostream&operator>vertices>>edges;for(i=1;i>start>>end>>weight;j=(start);k=(end);if(j==-1
8、
9、k==-1){}(j,k,weight);i++;cout #include #include #include #include #definemaxvertexnum50 #defineinf32767 typedefstructgr
10、aphic {charvexs[maxvertexnum]; intedges[maxvertexnum][maxvertexnum];intv,e; }graph; chartmp[10]; voidhuitu()/*无向图的图形生成*/ {charbuffer[100]; intgraphdriver=detect,graphmode; inti,xbefore,ybefore; intx1,y1;charc; /*