第十二周 项目(1)
来源:互联网 发布:js数组的romove 编辑:程序博客网 时间:2024/04/30 12:14
问题及描述:
/* 烟台大学计算机学院 文件名称:xi622ngmu.cpp 作者:范宝磊 完成日期:2017年11月19日 问题描述:Prim算法的验证 输入描述:无 输出描述:最小生成树的构成 用到了graph.h */ #include <stdio.h> #include "graph.h" #include <malloc.h> void Prim(MGraph g,int v) { int lowcost[MAXV]; int min; int closest[MAXV]; int i,j,k; for(i=0;i<g.n;i++) { lowcost[i]=g.edges[v][i]; closest[i]=v; } for(i=1;i<g.n;i++) { min=INF; for(j=0;j<g.n;j++) { if(lowcost[j]!=0 && lowcost[j]<min) { min=lowcost[j]; k=j; } } printf("边(%d,%d):%d\n",closest[k],k,min); lowcost[k]=0; for(j=0;j<g.n;j++) { if(g.edges[k][j]!=0 && g.edges[k][j]<lowcost[j]) { lowcost[j]=g.edges[k][j]; closest[j]=k; } } } } int main() { MGraph g; int A[6][6]= { {0,6,1,5,INF,INF}, {6,0,5,INF,3,INF}, {1,5,0,5,6,4}, {5,INF,5,0,INF,2}, {INF,3,6,INF,0,6}, {INF,INF,4,2,6,0} }; ArrayToMat(A[0], 6, g); printf("最小生成树构成:\n"); Prim(g,0); return 0; }运行结果:
学习心得:
通过以上的练习,我学到了prim算法的应用。
阅读全文
0 0
- 第十二周项目(1)
- 第十二周 项目(1)
- 第十二周 项目(1)
- 第十二周项目(1)
- 第十二周 项目1
- 第十二周项目1
- 第十二周项目-1
- 第十二周项目1
- 第十二周 【项目1
- 第十二周 【项目1
- 第十二周项目1
- 第十二周项目1
- 第十二周项目1(1)
- 第十二周项目一(1)a
- 第十二周项目一(1)b
- 第十二周项目一(1-2)
- 第十二周项目二(2-1)
- 第十二周项目1(2)。
- js百度地图WebAPI接口普通IP定位
- 统计学习方法——第三章K近邻
- 认识syslog
- 木乃伊迷宫
- 【目标检测】RCNN 算法详解(上)
- 第十二周 项目(1)
- slam笔记
- SpringData 第二章:继承PagingAndSortingRepository进行分页开发
- 高中三年奋斗史
- java系统高并发解决方案
- 利用RMAN备份压缩技术对数据库做全备并备份控制文件和归档日志后删除已备份的归档日志
- POJ2253 -最短路-
- MFC编程文档与视图--学习笔记
- CodeForces