合肥工业大学离散数学实验报告

《合肥工业大学离散数学实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《离散数学》实验报告实验一：最短路径算法实现姓名：李亚鸣学号：2014211590班级：计算机科学与技术14-1班实验地点：三号实验楼1号机房实验时间：2015年9月26日《离散数学》实验报告1实验目的和要求实验目的：深刻理解图论中两点之间最短路径求解的相关算法；并借助提供的实验平台完成编码，实现最短路径输出**************************理解Dijkstra算法实现最短路径算法，并利用所提供的MFC代码图形化显示。初步了解部分基础MFC知识。实验要求：(1)理解Dijkstra算法并编码实现图中某一顶点到其它顶点最短

2、路径的求解；(2)理解Floyd-Warshall算法并编码实现图中任意两顶点之间最短路径的求解；(3)可以写对编程的要求(4)在待完善的MFC代码上补充Dijkstra算法的核心部分，并在图形上实现。实验目的和要求必须在此基础上修改或补充，否则实验报告重写！！！2实验环境和工具VisualC++6.03实验结果3.1算法流程图3.2程序核心代码templatevoidGraph::ChangeWeight(intu,intv){//请写出实现代码《离散数学》实验报告inttemp=D[u]+arc

3、s[u][v];if(tempvoidGraph::ShortestPath_DIJ(){init_source(verfrom);//对每个顶点的路径长度和前驱顶点初始化inti,j,u,min;//u是当前循环比较得出的拟加入集合S的顶点，经过循环比较得出的最短路径D[j]存入minboolS[MAX];//S[i]值为false代表i顶点还没被并入集合Sfor(i=1;i<=vexnum;i++)//初始化S[i]=fal

4、se;//顶点i还没有被并入S集合for(i=1;i<=vexnum;i++){//请写出后续代码D[i]=arcs[v0][i];if(D[i]==INFINITY)pre[i]=0;elsepre[i]=v0;}D[v0]=0;S[v0]=true;《离散数学》实验报告for(i=2;i<=vexnum;i++){inttemp=INFINITY;u=v0;for(j=1;j<=vexnum;j++){if(!S[j]&&D[j]

5、+){if(!S[j]&&arcs[u][j]

6、己实现的，只是了解了基本的操作方式。总体来说，通过这次实验也更加熟悉了Dijstra算法的核心思想和具体的实现。