数据结构课程设计用C#语言解决最短路径的问题.docVIP

《数据结构》单元设计报告 单元设计任务书 软件学院 软件开发与项目管理专业 课程名称 数据结构单元设计 时间 2011学年第下学期13周 学生姓名 指导老师 XXX 题 目 用C#语言解决最短路径问题 主要内容： 　最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 要求： （1）通过实际项目的分析、设计、编码、测试等工作，掌握用C#语言来开发和维护软件。 （2）按要求编写课程设计报告书，能正确编写分析、设计、编码、测试等技术文档和用户使用手册。 应当提交的文件： （1）单元设计文档。 （2）单元设计附件（主要是源程序）。 用C#语言解决最短路径的问题 学生姓名： 指导老师：XXXX 摘 要 本单元设计主要解决设计一个程序，用户输入起始位置，就能得到该点到其他点的最短路线，及最短距离。 程序运行平台为Windows 98/2000/XP/7，.net 2.0框架。在程序设计中，采用了C#面向对象编程语言，将功能实现封装在业务类中，对问题中的要求做出了准确的实现。程序通过调试运行，实现了设计目标。 关键词 C#；业务类、业务方法、控制台界面