实验报告三(综合性实验).docVIP

本科学生综合性实验报告 项目组长＿＿＿＿ 学号＿ ＿＿＿ ＿ 成 员 专 业＿软件工程 班级 11软件 班 实验项目名称 求单源最短路径—Dijkstra算法 指导教师及职称＿赵晓平 讲师＿ ＿ ＿ 开课学期 11 至＿12 学年＿二＿学期 上课时间 2012 年 2 月 22 日 学生实验报告三（综合性实验） 学生姓名 学号 同组人 实验项目 求单源最短路径——Dijkstra算法 □必修 □选修 □演示性实验 □验证性实验 □操作性实验 □综合性实验 实验地点 W101 实验仪器台号 指导教师 赵晓平 实验日期及节次 2012.6.12(二) 567/89A节 2013.6.13(一) 12/34节 一、实验综述 1、实验目的及要求 （1）了解求最优化问题的贪心算法，了解贪心法的基本要素，学会如何使用贪心策略设计算法； （2）了解单源最短路径问题，掌握Dijkstra算法的思想； （3）编写程序，利用Dijkstra算法实现，求任意两点间的单源最短路径。 实验题： 给出如右有向图的边权图，求任意两点间的单源最短路径。 实验要求： 认真完成实验题，能正确运行，提交实验报告并上传程序，实验报告要求写出操作步骤、结