1. 研究目的与意义
背景：为了满足人们对大数据量信息处理的渴望，为解决各种实际问题，计 算机算法学得到了飞速的发展，动态规划、迪杰斯特拉等一系列运筹 学模型纷纷运用到计算机算法学中，产生了解决各种现实问题的有效 算法。 虽然设计一个好的求解算法更像是一门艺术而不像是技术，但 仍然存在一些行之有效的、能够用于解决许多问题的算法设计方法， 你可以使用这些方法来设计算法，并观察这些算法是如工作的。一般 情况下，为了获得较好的性能，必须对算法进行细致的调整。但是在 某些情况下，算法经过调整之后性能仍无法达到要求，这时就必须寻 求另外的方法来求解该问题。在不同的条件下使用最合适的算法才能 更便捷的解决问题。
目的：掌握迪杰斯特拉算法和动态规划两种优化算法及其适用场合
2. 研究内容和预期目标
研究内容：迪杰斯特拉算法和动态规划两种优化算法的具体步骤及其适用场合
最短路径的应用，采用dijkstra算法，动态规划算法解出最优截断 切割问题
3. 研究的方法与步骤
1.文献调研较充分，目前查阅到的相关文献6部，学位论文2篇，这为完成毕业 论文提供了基本条件。
2.在指导教师的指导下，分析、筛选已有的信息资料，对相关内容进行认真研 读，做到真正理解概念和掌握方法。在此基础上，重点研究最短路径算法的 研究，分析常见算法的优缺点，选出最优方案。
3.论文撰写按构思框架、编写提纲、专题研讨几个步骤进行。研究过程中应主 动与指导教师保持联系，向指导教师请教，这是完成毕业论文的保证。
4. 参考文献
[1] 严蔚敏，吴伟民.数据结构.北京：清华大学出版社，2007
[2] 维斯.数据结构与算法分析.北京：人民邮电出版社，2005
[3] robert sedgewick.算法i～iv（c 实现）――基础、数据结构、排序和搜索.第3版.北京：中国电力出版社，2004
5. 计划与进度安排
1、2018年3月5日－3月11日，下达任务书，向学生讲授所选论题的状况和要求等。
2、2018年3月12日－3月18日，修改和审定学生开题报告。
3、2018年3月19日－6月5日，指导学生开始毕业论文写作。
