数据结构课程设计校园最短路径问题论文.docVIP

  • 17
  • 0
  • 约7.51千字
  • 约 12页
  • 2018-08-22 发布于贵州
  • 举报

数据结构课程设计校园最短路径问题论文.doc

数据结构课程设计校园最短路径问题论文

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

文档评论(0)

1亿VIP精品文档

相关文档