弗洛伊德算法求解最短路径

实用标准文档

课程设计任务书

课程设计名称 数据结构课程设计 学生姓名 题目名称 起止日期 专业 学号 计算机科学与技术 (物联网方向) 班级 最短路径求解 2015 年 1 月 5 日起至 2015 年 1 月 16 日止 课设内容和要求: 内容:给出一张无向图,图上的每个顶点表示一个城市,顶点间的边表示城市间存在路径,边上的权值表示城市间的距离。试编写程序求解从某一个城市出发到达任意其他任意城市的最短路径问题。 要求: 1) 能够提供简单友好的用户操作界面,可以输入城市的基本信息,包括城市名称,城市编号等; 2) 利用矩阵保存城市间的距离; 3) 利用Floyd算法求最短路径; 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求最短路径 ..................................................... 6 第3章 调试分析 .................................................... 7 3.1 调试初期 ....................................................... 7 3.2 调试中期 ....................................................... 7 3.3 调试末期 ....................................................... 7 第4章 测试及运行结果 .............................................. 7 附页(程序清单) ................................................... 10

文案大全

实用标准文档

第1章 概要设计

1.1题目的内容与要求

内容:给出一张无向图,图上的每个顶点表示一个城市,顶点间的边表示城市间存在路径,边上的权值表示城市间的距离。试编写程序求解从某一个城市出发到达任意其他任意城市的最短路径问题。 要求:

1) 能够提供简单友好的用户操作界面,可以输入城市的基本信息,包括城市名

称,城市编号等;

2) 利用矩阵保存城市间的距离; 3) 利用Floyd算法求最短路径; 4) 独立完成系统的设计,编码和调试; 5) 系统利用C语言完成;

6) 按照课程设计规范书写课程设计报告。

1.2总体结构

本程序主要分为四个模块(功能模块见图1.1):主模块对整个程序起一主导作用,开始构建一城市无向图,对其进行添加城市顶点,以及对原来的距离数据进行修改,整体构建结束可以实现求一城市到其他城市的最短路径问题。

Floyd算法求最短建 城市 图 添加城市 顶点 修改城市距离 图1.1 功能模块图

求最短路径

文案大全

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4