拓扑排序与关键径在实际的应用.docVIP

数学与计算机学院 课程设计说明书 课 程 名 称: 算法设计与分析-课程设计 课 程 代 码: 8174123 题 目:拓扑排序与关键路径在实际的应用 年级/专业/班: 学 生 姓 名: 学 号: 开 始 时 间: 年 月 日 完 成 时 间: 年 月 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日目录 摘要 1 1 引言 2 1.1 问题的提出 2 1.2 C++语言 2 1.3 算法设计与分析的地位 2 1.4拓扑排序的描述 3 1.5 任务与分析 4 2 设计方案 4 2.1问题描述 4 2.2 算法描述 5 2.3算法设计 6 2.4算法编码实现 7 3.系统测试 9 3.1图形化界面展示图及所求解的顶点和路径 9 3.2算法的时间复杂度分析 10 结论 12 致谢 13 参考文献 14