弗洛伊德算法求解最短路径_计算机软件及应用_IT/计算机_专业资料

文章描述:-2022年2月19日发(作者:亚洲日本高清一区二区) 课程设计任务书 课程设计名称 学生姓名 题目名称 起止日期 数据结构课程设计 最短路径求解 2015 专业 学号 计算机科学与技术 (物联网方向) 班级 年 1 月 5 日起至 2015 年 1 月 16 日止 课设内容和要求: 内容:给出一张无向图,图上的每个顶点表示一个城市,顶点间的边表示城市间存在路径,边上的权值表

-

弗洛伊德算法求解最短路径_计算机软件及应用_IT/计算机_专业资料2022年2月19日发(作者:亚洲日本高清一区二区)







课程设计任务书
课程设计名称
学生姓名
题目名称
起止日期

数据结构课程设计

最短路径求解
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 功能模块图







-1-

-

弗洛伊德算法求解最短路径_计算机软件及应用_IT/计算机_专业资料

发布时间:2022-02-19 00:30:08
文章版权声明:除非注明,否则均为IT技术网-学习WEB前端开发等IT技术的网络平台原创文章,转载或复制请以超链接形式并注明出处。

发表评论

评论列表 (有 17 条评论,718人围观)