精选优质文档- 倾情为你奉上 专心- 专注-专业 数学与计算机学院 课程设计说明书 课 程 名 称: 算法设计与分析-课程设计 课 程 代 码: 题 目: 树的最大连通分支问题 年级/ 专业/班: 2008/信息与计算科学 /2 班 学 生 姓 名: 何德宏 学 号: 2221 开 始 时 间: 2011 年 12 月 5 日 完 成 时 间: 2011 年 12 月 18 日 课程设计成绩： 学习态度及平 时成绩（30） 技术水平与实际能 力（20） 创新（5） 说明书撰写质量（45） 总 分 （100） 指导教师签名： 年 月 日精选优质文档- 倾情为你奉上 专心- 专注-专业 目 录 精选优质文档- 倾情为你奉上 专心- 专注-专业 摘 要 随着计算机的普及，人们解决问题的方法也变得多样化，同一个问题总想用 简单实用的方法去解决，其中 树的最大连通分支问题就是一个很典型的例子，我们 可以用蛮力法和动态规划法去实现，但用 动态规划的方法效率更高。因此该系统利 用动态规划的方法编程实现了求解树的最大连通分支问题， 该程序能够快速输入 树的结构，并能计算出树的最大连通分支。此外，代 码
