.PAGE/NUMPAGES离散数学实验报告姓名：学号：班级：实验地点：实验时间：.实验目的和要求运用最小生成树
思想
教师资格思想品德鉴定表下载浅论红楼梦的主题思想员工思想动态调查问卷论语教育思想学生思想教育讲话稿
和求最小生成树程序解决实际问题。实际问题描述如下：八口海上油井相互间距离如下表,其中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.5实验环境和工具实验环境：Windows7旗舰版实验过程开始算法
流程
快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计
图结束inti,j;MGraphg;floatA[MAXV][10];g.vexnum;在屏幕上打印运行结果A[i][j]=INF;J
;prim;i=0;j=0;g.vexnum=8;NY表中数据赋值给A[MAXV][10]i#includeusingnamespacestd;#defineMAXV10#defineINF32767//INF表示∞typedefintInfoType;typedefstruct{intno;//顶点编号InfoTypeinfo;//顶点其他信息}VertexType;//顶点类型typedefstruct{//图的定义floatedges[MAXV][MAXV];//邻接矩阵intvexnum;//顶点数VertexTypevexs[MAXV];//存放顶点信息}MGraph;//图的邻接矩阵类型/*输出邻接矩阵g*/voidDispMat{inti,j;for{forifcout<<<"∞";elsecout<<{//从顶点V0出发,按Prim算法构造G的最小生成树//输出最小生成树的每条边及其权值floatVlength[MAXV];inti,j,k;intcloest[MAXV];floatmin;floatsum=0.0;for{Vlength[i]=g.edges[v][i];cloest[i]=v;}for{min=INF;//min为其中最大的一条边=MAXVfor{//找n-1条边if{min=Vlength[j];k=j;}}cout<<"连接油井<"<"<<"长度为:"<{//选择当前代价最小的边if{Vlength[j]=g.edges[k][j];cloest[j]=k;}}}cout<<"管道总长度为："<{inti,j,u=3;MGraphg;floatA[MAXV][10];g.vexnum=8;forforA[i][j]=INF;A[0][1]=1.3;A[0][2]=2.1;A[0][3]=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;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.6;A[5][7]=1.0;A[6][7]=0.5;forforA[j][i]=A[i][j];for/*建立图的邻接矩阵*/forg.edges[i][j]=A[i][j];cout<;cout<
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
:\n";prim;cout<
本文档为【离散数学实验报告】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483