求单源最短路径—Dijkstra算法实验报告.doc

《求单源最短路径—Dijkstra算法实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、本科学生综合性实验报告项目组长杨滨学号＿0123707＿成员杨滨专业＿软件工程班级12软件2班实验项目名称求单源最短路径—Dijkstra算法指导教师及职称＿赵晓平讲师＿＿＿开课学期13至＿14学年＿一＿学期上课时间2013年9月1日学生实验报告三（综合性实验）学生姓名杨滨学号0123707同组人实验项目求单源最短路径——Dijkstra算法√□必修□选修√□演示性实验□验证性实验□操作性实验□综合性实验实验地点W101实验仪器台号指导教师赵晓平实验日期及节次2013.12.17(二)12节2013.12.19(一)89A节一、实验综述1、实验目的及要求（1）了解求最优化

2、问题的贪心算法，了解贪心法的基本要素，学会如何使用贪心策略设计算法；（2）了解单源最短路径问题，掌握Dijkstra算法的思想；（3）编写程序，利用Dijkstra算法实现，求任意两点间的单源最短路径。实验题：给出如右有向图的边权图，求任意两点间的单源最短路径。实验要求：认真完成实验题，能正确运行，提交实验报告并上传程序，实验报告要求写出操作步骤、结果、问题、解决方法、体会等。2、实验仪器、设备或软件计算机、VC++6.0、office、相关的操作系统等。二、实验过程（实验步骤、记录、数据、分析）#includeusingnamespacestd;/*

3、voidGraph(intn,bool*inS,inta[6][6],int*d){inS=newbool[n];inS[0]=0;for(inti=1;i>a[i][j];d=newint[n];for(i=0;i

4、s=-1,min=500;for(i=1;i

5、nS);inS[k]=true;for(j=0;j>t;cout<<"距离为d["<

6、>n;inS=newbool[

7、n];/*a=newint*[n];for(i=0;i>a[i][j];*/path=newint[n];d=newint[n];//Graph(n,inS,a,d);ints=0;Dijkstra(s,n,inS,d,path,a);Display(s,n,a,d,path);return0;}三、结论1、实验结果2、分析讨论这个实验稍微复杂些，在实现算法时遇到好多