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

.

本科学生综合性实验报告

项目组长杨滨学号＿0123707＿

成员杨滨

专业＿软件工程班级12软件2班

实验项目名称求单源最短路径—Dijkstra算法

指导教师及职称＿赵晓平讲师＿＿＿

开课学期13至＿14学年＿一＿学期

上课时间2013年9月1日

精品

.

学生实验报告三（综合性实验）

学生姓名杨滨学号0123707

同组人

实验项目求单源最短路径——Dijkstra算法

□必修□选修□演示性实验□验证性实验□操作性实验□综合性实验

√√

实验地点W101实验仪器台号

2013.12.17(二)12节

指导教师赵晓平实验日期及节次

2013.12.19(一)89A节

一、实验综述

1、实验目的及要求

（1）了解求最优化问题的贪心算法，了解贪心法的基本要素，学会如何使用贪

心策略设计算法；

（2）了解单源最短路径问题，掌握Dijkstra算法的思想；

（3）编写程序，利用Dijkstra算法实现，求任

意两点间的单源最短路径。

实验题：

给出如右有向图的边权图，求任意两点间的单源

最短路径。

实验要求：

认真完成实验题，能正确运行，提交实验报告并

上传程序，实验报告要求写出操作步骤、结果、问题、

解决方法、体会等。

2、实验仪器、设备或软件

计算机、VC++6.0、office、相关的操作系统等。

精品

.

二、实验过程（实验步骤、记录、数据、分析）

#includeiostream

usingnamespacestd;

/*voidGraph(intn,bool*inS,inta[6][6],int*d)

{

inS=newbool[n];

inS[0]=0;

for(inti=1;in;i++)

inS[i]=1;

a=newint*[n];

for(i=0;in;i++)

a[i]=newint[n];

for(i=0;in;i++)

for(intj=0;jn;j++)

cina[i][j];

d=newint[n];

for(i=0;in;i++)

d[i]=a[0][i];

}*/

intChoose(intn,int*d,bool*s)