课程设计任务书 课程设计名称 数据结构课程设计 专业 计算机科学与技术 (物联网方向) 学生姓名 班级 学号 题目名称 最短路径求解 起止日期 2 0 1 5 年 1 月 5 日起至 2 0 1 5 年 1 月 1 6 日止 课设内容和要求: 内容:给出一张无向图,图上的每个顶点表示一个城市,顶点间的边表示城市间存在路径,边上的权值表示城市间的距离。试编写程序求解从某一个城市出发到达任意其他任意城市的最短路径问题。 要求: 1) 能够提供简单友好的用户操作界面,可以输入城市的基本信息,包括城市名称,城市编号等; 2) 利用矩阵保存城市间的距离; 3) 利用 Flo y d 算法求最短路径; 4) 独立完成系统的设计,编码和调试; 5) 系统利用 C 语言完成; 6) 按照课程设计规范书写课程设计报告。 参考资料: 《算法与数据结构》 《C 语言程序设计》 教研室审核意见: 教研室主任签字: 指导教师(签名) 年 月 日 学 生(签名) 年 月 日 目 录 第1 章 概要设计 ............................................................................................................ 1 1 .1 题目的内容与要求 .................................................................................................. 1 1 .2 总体结构 .................................................................................................................. 1 第2 章 详细设计 ............................................................................................................ 2 2 .1 主模块 ...................................................................................................................... 2 2 .2 构建城市无向图 ...................................................................................................... 3 2 .3 添加城市 .................................................................................................................. 4 2 .4 修改城市距离 .......................................................................................................... 5 2 .5 求最短路径 .................................................................................