- 17
- 0
- 约7.51千字
- 约 12页
- 2018-08-22 发布于贵州
- 举报
数据结构课程设计校园最短路径问题论文
一、课程设计题目: 校园最短路径问题
二、课程设计目的:
了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法
和技能;
提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所具备的科学工作方法和作风。
三、课程设计要求:
设计的题目要求达到一定的工作量(300行以上代码),并具有一定的深度和
难度。
编写出课程设计报告书,内容不少于10页(代码不算)。
四、需求分析 :
1、问题描述
图的最短路径问题是指从指定的某一点v开始,求得从该地点到图中其它各地点的最短路径,并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外,还能对该图进行修改,如顶点以及边的增删、边上权值的修改等。
校园最短路径问题中的数据元素有:
a) 顶点数
b) 边数
c) 边的长度
2、功能需求
要求完成以下功能:
输出顶点信息:将校园内各位置输出。
输出边的信息:将校园内每两个位置(若两个位置之间有直接路径)的距离输出。
修改:修改两个位置(若两个位置之间有直接路径)的距离,并重新输出每两个位置(若两个位置之间有直接路径)的距离。
求最短路径:输出给定两点之间的最短路径的长度及途径的地点或输出任意一点与其它各
您可能关注的文档
- 政协办公室纪检员 述职述廉述德分析报告.doc
- 政协精准扶贫调研分析报告.doc
- 政协第二批党群众路线教育实践活动实施方案.doc
- 政府信息化建设项目_可行性报告大纲.doc
- 政府办公室工作总结报告范文.doc
- 政府办纠风工作总结报告.doc
- 政府投资项目可行性报告编制深度要求.doc
- 政府机关新常态新形象新作为-心得体会.doc
- 政府爱国卫生的工作计划.doc
- 政府研究室工作总结报告.doc
- 输配电装备领域的人工智能技术探索与应用实践-中国电气装备集团 钟建英.pptx
- 主力电源型风电场、光伏电站关键技术与应用.pptx
- 2026年全球及中国虚拟电厂行业发展研究报告.pptx
- SEE基金会2025中国房地产绿色供应链行动绿名单企业减碳表现研究报告.pptx
- 2026智慧校园IOC运营中心解决方案.pptx
- 主力电源型新能源场站及AI驱动的稳定运行.pptx
- 零碳园区与虚拟电厂融合发展模式.pptx
- 7-杨秀军-面向一网四化的公路隧道基础设施数字化与韧性运维技术.docx
- 5-林志 - 基于数字孪生的公路隧道智能运维与应急保障技术.docx
- 海得控制:2025年度社会责任报告.pdf
原创力文档

文档评论(0)