欢迎来到天天文库
浏览记录
ID:69469350
大小:61.00 KB
页数:8页
时间:2021-11-05
《离散数学实验报告》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、.-离散数学实验报告姓名:学号:班级:实验地点:实验时间:-.word.zl.-1实验目的和要求运用最小生成树思想和求最小生成树程序解决实际问题。实际问题描述如下:八口海上油井相互间距离如下表,其中1号井离海岸最近,为5km。问从海岸经1号井铺设油管把各井连接起来,怎样连油管长度最短〔为便于检修,油管只准在油井处分叉〕?从~到234567811.32.10.90.71.82.01.820.91.81.22.82.31.132.61.72.51.91.040.71.61.50.950.91.10.860.61.070.52实验环境和工具实验环境:Windows7旗舰版工
2、具:Dev-C++5.8.33实验过程开场3.1算法流程图完毕inti,j;MGraphg;floatA[MAXV][10];g.vexnum;-.word.zl.-在屏幕上打印运行结果A[i][j]=INF;J#includeusingnamespacestd;#defineMAXV10#defineIN
3、F32767//INF表示∞typedefintInfoType;typedefstruct{intno;//顶点编号InfoTypeinfo;//顶点其他信息}VertexType;//顶点类型typedefstruct{//图的定义floatedges[MAXV][MAXV];//邻接矩阵-.word.zl.-intvexnum;//顶点数VertexTypevexs[MAXV];//存放顶点信息}MGraph;//图的邻接矩阵类型/*输出邻接矩阵g*/voidDispMat(MGraphg){inti,j;for(i=0;i4、j=0;j5、dges[v][i];cloest[i]=v;}for(i=1;i"<<"长度为:"<6、+){//选择当前代价最小的边-.word.zl.-if(g.edges[k][j]!=0&&g.edges[k][j]7、=0.9;A[0][4]=0.7;A[0][5]=1.8;A[0][6]=2.0;A[0][7]=1.8;A[1][2]=0.9;A[1][3]=1.8;A[1][4]=1.2;A[1][5]=2.8;A[1][6]=2.3;-.word.zl.-A[1][7]=1.1;A[2][3]=2.6;A[2][4]=1.7;A[2][5]=2.5;A[2][6]=1.9;A[2][7]=1.0;A[3][4]=0.7;A[3][5]=1.6;A[3][6]=1.5;A[3][7]=0.9;A[4][5]=0.9;A[4][6]=1.1;A[4][7]=0.
4、j=0;j5、dges[v][i];cloest[i]=v;}for(i=1;i"<<"长度为:"<6、+){//选择当前代价最小的边-.word.zl.-if(g.edges[k][j]!=0&&g.edges[k][j]7、=0.9;A[0][4]=0.7;A[0][5]=1.8;A[0][6]=2.0;A[0][7]=1.8;A[1][2]=0.9;A[1][3]=1.8;A[1][4]=1.2;A[1][5]=2.8;A[1][6]=2.3;-.word.zl.-A[1][7]=1.1;A[2][3]=2.6;A[2][4]=1.7;A[2][5]=2.5;A[2][6]=1.9;A[2][7]=1.0;A[3][4]=0.7;A[3][5]=1.6;A[3][6]=1.5;A[3][7]=0.9;A[4][5]=0.9;A[4][6]=1.1;A[4][7]=0.
5、dges[v][i];cloest[i]=v;}for(i=1;i"<<"长度为:"<6、+){//选择当前代价最小的边-.word.zl.-if(g.edges[k][j]!=0&&g.edges[k][j]7、=0.9;A[0][4]=0.7;A[0][5]=1.8;A[0][6]=2.0;A[0][7]=1.8;A[1][2]=0.9;A[1][3]=1.8;A[1][4]=1.2;A[1][5]=2.8;A[1][6]=2.3;-.word.zl.-A[1][7]=1.1;A[2][3]=2.6;A[2][4]=1.7;A[2][5]=2.5;A[2][6]=1.9;A[2][7]=1.0;A[3][4]=0.7;A[3][5]=1.6;A[3][6]=1.5;A[3][7]=0.9;A[4][5]=0.9;A[4][6]=1.1;A[4][7]=0.
6、+){//选择当前代价最小的边-.word.zl.-if(g.edges[k][j]!=0&&g.edges[k][j]7、=0.9;A[0][4]=0.7;A[0][5]=1.8;A[0][6]=2.0;A[0][7]=1.8;A[1][2]=0.9;A[1][3]=1.8;A[1][4]=1.2;A[1][5]=2.8;A[1][6]=2.3;-.word.zl.-A[1][7]=1.1;A[2][3]=2.6;A[2][4]=1.7;A[2][5]=2.5;A[2][6]=1.9;A[2][7]=1.0;A[3][4]=0.7;A[3][5]=1.6;A[3][6]=1.5;A[3][7]=0.9;A[4][5]=0.9;A[4][6]=1.1;A[4][7]=0.
7、=0.9;A[0][4]=0.7;A[0][5]=1.8;A[0][6]=2.0;A[0][7]=1.8;A[1][2]=0.9;A[1][3]=1.8;A[1][4]=1.2;A[1][5]=2.8;A[1][6]=2.3;-.word.zl.-A[1][7]=1.1;A[2][3]=2.6;A[2][4]=1.7;A[2][5]=2.5;A[2][6]=1.9;A[2][7]=1.0;A[3][4]=0.7;A[3][5]=1.6;A[3][6]=1.5;A[3][7]=0.9;A[4][5]=0.9;A[4][6]=1.1;A[4][7]=0.
此文档下载收益归作者所有