数据结构课程设计--最短路径_拯救007.docVIP

永磁同步电机双环调速系统的仿真研究 数据结构课程设计报告（2011） 数据结构课程设计报告 ( 2011 -- 2012 年度第 1 学期) 最短路径：拯救007 专业 计算机科学与技术（网络工程） 学生姓名 赵宝文 班级 B计算机102 学号 1010704227 指导教师 田明 完成日期 2012年1月14日 最短路径：拯救007 最短路径：拯救007 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc313889482 1 概 述 PAGEREF _Toc313889482 \h 1 HYPERLINK \l _Toc313889483 1.1 课程设计目的 PAGEREF _Toc313889483 \h 1 HYPERLINK \l _Toc313889484 1.2 课程设计内容 PAGEREF _Toc313889484 \h 1 HYPERLINK \l _Toc313889485 2 系统需求分析 PAGEREF _Toc313889485 \h 2 HYPERLINK \l _Toc313889486 2.1 系统目标 PAGEREF _Toc313889486 \h 2 HYPERLINK \l _Toc313889487 2.2 主体功能 PAGEREF _Toc313889487 \h 2 HYPERLINK \l _Toc313889488 2.3 开发环境 PAGEREF _Toc313889488 \h 2 HYPERLINK \l _Toc313889489 3 系统需求分析 PAGEREF _Toc313889489 \h 2 HYPERLINK \l _Toc313889490 3.1设计分析 PAGEREF _Toc313889490 \h 2 HYPERLINK \l _Toc313889491 3.2系统功能模块划分 PAGEREF _Toc313889491 \h 3 HYPERLINK \l _Toc313889492 4 测试 PAGEREF _Toc313889492 \h 3 HYPERLINK \l _Toc313889493 4.1 测试方案 PAGEREF _Toc313889493 \h 3 HYPERLINK \l _Toc313889494 4.2 测试结果 PAGEREF _Toc313889494 \h 4 HYPERLINK \l _Toc313889495 5 分析与探讨 PAGEREF _Toc313889495 \h 5 HYPERLINK \l _Toc313889496 5.1 测试结果分析 PAGEREF _Toc313889496 \h 5 HYPERLINK \l _Toc313889497 5.2 探讨与改进 PAGEREF _Toc313889497 \h 5 HYPERLINK \l _Toc313889498 6 小结 PAGEREF _Toc313889498 \h 5 HYPERLINK \l _Toc313889499 参考文献 PAGEREF _Toc313889499 \h 6 HYPERLINK \l _Toc313889500 附 录 PAGEREF _Toc313889500 \h 7 HYPERLINK \l _Toc313889501 附录Ⅰ PAGEREF _Toc313889501 \h 7 HYPERLINK \l _Toc313889502 附录Ⅱ PAGEREF _Toc313889502 \h 11 最短路径:拯救007 1 概 述 1.1 课程设计目的 图结构是一种较为复杂的数据结构。对图结构最主要、最基本的操作是图的遍历。典型的遍历方法主要是深度遍历与广度遍历，即深度优先搜索和广度优先搜索。图结构也是一种具有广泛应用的数据结构。图的应用问题主要可归结为：求图中顶点间的最短路径、图的关键路径、图的拓扑排序、图的最小生成树等。本课程设计通过“拯救007”案例回顾图的最短路径的基本知识和基本方法。 1.2 课程设计内容 看过007系列电影的人们一旦很熟悉Janes Bond这个世界上最著名的特工了。在电影“Live and Let Die”中James Bond被异族毒贩子捉住并且关单哦湖中心的一个小岛上，而湖中有很多凶猛的鳄鱼 。这时James Bond做出了最惊心动魄的事情来逃脱——他跳到了最近的鳄鱼头上，在鳄鱼还没有反应过来的时候，他又跳到；额另一只鳄