实验三-最短路径算法分析与设计(共5页).doc

精选优质文档-倾情为你奉上学 生 实 验 报 告学 院： 软件与通信工程学院 课程名称： 算法分析与设计 专业班级： 软件144班 姓 名： 刘洋 学 号： 专心-专注-专业学生实验报告学生姓名刘洋学号同组人实验项目最短路径算法分析与设计必修 选修 演示性实验 验证性实验 操作性实验 综合性实验实验地点G108实验仪器台号指导教师李刚实验日期及节次4-89A一、实验综述1、实验目的及要求目的：（1）熟悉不同最短路径问题的求解的方法与一般技巧；（2）掌握Floyd算法、Dijkstra算法的实现；（3）掌握调试、改进算法程序基本方法；（4）熟悉两种方法在解决问题中的应用；要求：（1）自己生成问题实例；（2）报告不同