一、课程设计题目： 校园最短路径问题二、课程设计目的：1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所具备的科学工作方法和作风。三、课程设计要求：1. 设计的题目要求达到一定的工作量（300行以上代码），并具有一定的深度和难度。2. 编写出课程设计报告书，内容不少于10页（代码不算）。四、需求分析 ：1、问题描述图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径，并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。校园最短路径问题中的数据元素有：a) 顶点数b) 边数c) 边的长度2、功能需求 要求完成以下功能：a) 输出顶点信息：将校园
