算法Flyod课程设计

目录

一、设计概述 ................................................................................................................................... 1 二.设计目的 ...................................................................................................................................... 1 三.设计内容及要求 .......................................................................................................................... 3

3.1设计内容 ............................................................................................................................. 3 3.2.设计要求 ............................................................................................................................. 3 四．算法描述 ................................................................................................................................... 4

4.1 Floyd 算法的设计原理 ..................................................................................................... 4 4.2 问题分析 ............................................................................................................................ 4 4.3 .确定所需模块和各子模块功能 ........................................................................................ 4 4.4.算法流程图 ......................................................................................................................... 5 4.5.功能设计 ............................................................................................................................. 5 五.运行结果 .................................................................................................................................... 10 六．结果分析 ................................................................................................................................. 12 七．相关功能代码模块 ................................................................................................................. 13 八．参考文献 ................................................................................................................................. 15 九．心得体会 ................................................................................................................................. 16

一、设计概述

将MFC与C语言结合起来，借助于可视化编程的界面，用C语言的思想在可视化中实现Floyd算法，计算任意两点之间的最短距离和最佳路径。使得结果在界面中显示出来，使得输出结果看起来更加直观，更加美观。主要流程为：

1

二.设计目的

算法分析课程设计是在学完算法分析课程之后的实践教学环节.该实践教学的综合训练,包括问题分析,总体结构设计,用户界面设计,程序设计基本技能和技巧。求学生在设计中逐步提高程序设计能力,培养科学的软件工作方法.学生通过算法分析课程设计在下述各方面得到锻炼:

1.能根据实际问题的具体情况,结合算法分析课程中的基本理论和基本算法,正确分析出数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法.

2.提高程序设计和调试能力.学生通过上机实习,验证自己设计的算法的正确性.学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改.

3.培养算法分析能力.分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平.

4.通过用算法解决各种实际问题，,以取得对算法的直观感受.

2

三.设计内容及要求

3.1设计内容

用Floyd算法求最短路径问题，求任意两点之间的最短距离和最佳路径。

3.2.设计要求

(1) 用算法解决具体问题。 (2.)用户界面必须友好。 (3).书写算法流程图。 (4).最后对结果比较分析。

3