C语言最短路径[迪杰斯特拉算法][2023-01-16]

算法与数据结构课程设计要求
一、 题目：最短路径
二、课程设计报告要求
1、设计目的
(1)要求熟练掌握C语言的基本知识和编程技能；
(2）基本掌握数据结构程序设计的基本思路和方法；
2、总体设计（程序设计组成框图、流程图）
3、详细设计（模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等）
4、调试与测试：调试方法，测试结果的分析与讨论，测试过程中遇到的主要问题及采取的解决措施
5、源程序清单和执行结果：清单中应有足够的注释
三、基本要求：
(1)设计最短路径，包含以下方面：
1、用邻接矩阵存储一张带权有向图。
2、对图进行从某一源点到其他各顶点的最短路径
3、输出最后结果（路径名称、路径长度）。
三、信息描述
邻接矩阵建立包括：用二维数组存储信息。没有直达路径的为无穷。
用循环来判断最小值。
最终结果用一维数组存储。D[]存放源点到其他顶点的最短路径的长度，P[]存放该顶点最短路径的前驱顶点下标，visit[]为访问标识。初始全部值设为F，先把源点的标识设为T，后面每找到一个源点到其余顶点的最短路径，就将该顶点下标对应的标识置为T。直到全部顶点执行完毕。
输出一维数组D[]和P[]，显示最终结果。
（2）信息描述
四、检查要求：
1、每个人必须有可运行的程序（做完由教师检查）；
2、每个人必须交《数据结构课程设计报告》（手写稿）
五、评分标准：
1、根据平时上机考勤；注重平时上机成绩，不定期检查学生进度，学生不得以自己有私人电脑为借口而不来上机。
2、根据程序运行结果，学生能对自己的程序面对教师提问并能熟练地解释清楚
3、根据《数据结构课程设计报告》，以上三项缺一不可，否则不能到得相应学分

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111