离散数学实验报告.doc

离散数学实验报告.doc

ID:48415049

大小:64.00 KB

页数:8页

时间:2020-01-24

离散数学实验报告.doc_第1页
离散数学实验报告.doc_第2页
离散数学实验报告.doc_第3页
离散数学实验报告.doc_第4页
离散数学实验报告.doc_第5页
资源描述:

《离散数学实验报告.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、word格式离散数学实验报告姓名:学号:班级:实验地点:实验时间:....word格式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.

2、10.860.61.070.52实验环境和工具实验环境:Windows7旗舰版工具:Dev-C++5.8.33实验过程开始3.1算法流程图结束inti,j;MGraphg;floatA[MAXV][10];g.vexnum;在屏幕上打印运行结果A[i][j]=INF;J

3、现#include#includeusingnamespacestd;#defineMAXV10#defineINF32767//INF表示∞typedefintInfoType;typedefstruct{intno;//顶点编号InfoTypeinfo;//顶点其他信息}VertexType;//顶点类型typedefstruct{//图的定义floatedges[MAXV][MAXV];//邻接矩阵intvexnum;//顶点数VertexTypeve

4、xs[MAXV];//存放顶点信息}MGraph;//图的邻接矩阵类型/*输出邻接矩阵g*/voidDispMat(MGraphg){inti,j;....word格式for(i=0;i

5、,按Prim算法构造G的最小生成树//输出最小生成树的每条边及其权值floatVlength[MAXV];inti,j,k;intcloest[MAXV];floatmin;floatsum=0.0;for(i=0;i

6、n-1条边if(Vlength[j]!=0&&Vlength[j]"<<"长度为:"<

7、ngth[j]=g.edges[k][j];cloest[j]=k;}}}cout<<"管道总长度为:"<

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;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.8;A[5][6]=0.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。