课程设计报告《航路径规划》.docVIP

江汉大学 课程设计报告 课程名称： 数据结构 设计题目： 导航路径规划 院 （系）： 数学与计算机科学学院 专 业： 数学与应用数学 班 级: 10级数学班 组 别：组长: 裴志威201008101127 组员: 李伟 201008101128 分 工：李伟负责编写函数Menu用来显示界面及选择操作；函数Browser用来显示城市名称和编号；函数InitGraph用来录入城市的具体信息 裴志威负责报告书整体规划及编写函数ShortestPath_DJJ用来算出一个城市到其他城市之间的最短路径，并可以看出总路程；函数Floyd用来算出出发点到目的地的最短路线并显示路费 目? 录 一 、 系统功能和结构 1.1 程序设计目的 给定全国公路网络系统(自定义,要求城市个数=20)，根据导航策略（时间最短，里程最短）给出路径规划。系统运行界面自行设计。 1.2 需求分析 城市之间的道路可以有高速公路、普通公路，对图中所有道路必须标识是高速还是普通公路。 两个城市之间可以有高速和普通公路同时存在，且各自里程数可以不同。 约定：两城市之间有高速则高速通行时间最短；全国