C++课程设计《最短路径》

C++课程设计《最短路径》

课程设计《最短路径》

1. 课程设计题目：
   最短路径
2. 实验设计目的与要求：
   2.1 目的：
   1）熟练应用C++的基本知识、技能。通过本课程设计，总结C++中抽象数据设计、程序结构、数组、函数、指针等基本概念，掌握其使用方法。
   2）通过本课程设计，理解C++中顺序表模板类抽象设计、单链表抽象设计、链表结点抽象设计等特性，掌握其实现方法。
   3）了解利用高级语言程序解决具体问题中的需求分析、类层次设计、模块分解、编码测试、模块组装与整体调试的过程，熟悉Visual C++环境的使用；逐步熟悉面向对象程序设计的方法，并养成良好的编程习惯。
   4）加深认识：程序设计是一门实践性很强的课程，必须重视实践环节。许多实际的知识不是靠听课和看书学到的，而是通过长时间的实践和积累。

2.2 基本要求：
1）要求利用面向对象的编程思想来完成系统的设计；设计出一个适当规模的程序来实现设计课程内容中的功能；
2）要求在设计的过程中，建立清晰的类层次，并在报告说明书中清晰画出类型层次结构图。
3）在系统中至少要定义四个类，每个类中要有各自的属性和行为；
4）源代码要给出各部分的详细注释．自己根据能力及需要添加相应功能模块，包括系统的功能分析、系统的功能模块设计、程序流程图或结构框图、逻辑结构设计等。

2.3 创新要求：
在基本要求达到后，鼓励进行创新设计，如最短路径各智能算法的编写与实现。

2.4 写出设计说明书。
说明书包括：目录、系统需求分析、总体设计、详细设计、系统调试、结果分析、总结。

3. 实验设计内容与要求：
   3.1.设计任务内容：
   设计一个随机二维环境的最短路规划程序，包括：
   1） 随机产生二维障碍物环境，包括路径随机起点、终点，以及障碍物和边界信息（形状、个数、大小、位置都随机，要避免太简单环境）。
   2） 设计算法，实现从起点到终点的最短路径的求解。
   3） 输入输出障碍物环境信息、最短路信息。
   例如：
   

3.2.主要功能设计：
实现主要功能：
1）随机二维障碍物环境的产生、显示。
2）路径随机起点、终点的标定。
3）从起点到终点的最短路径的求解。
4）最短路径的显示。
5）输入输出障碍物环境信息、最短路信息。

4. 补充说明
   1）各位同学独立完成。
   2）2022年10月21日前提交。
   3）提交资料包括两部分内容：源代码和设计说明书。
   4）鼓励同学在完成基本功能后，在程序框架、最短路径智能算法等各个方面进行创新设计。
   5）鼓励同学采用UML描述程序类图关系。
   6）最短路算法鲁棒性要好，能适应简单和复杂的环境。
   6）还有疑问，请邮件aulwd@scut.edu.cn

源码传送门

传送门：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111