数据结构-关键路径和拓扑排序讲课.docVIP

《数据结构》课程设计报告 设计题目：关键路径与拓扑排序 姓名：_____ __李崇远___ _____ 学号：________211415059________ 专业：_____ _物联网工程___ ___ 院系: 计科学院_________ 班级：____ __1406___ ____ 指导教师：_____ _王江涛___ _______ 2016年 1月 8日 摘要 关键路径是计划项目活动中用到的一种算数方法。对于有效的计划管理而言，关键路径是一种十分重要的工具。 关键路径通常是决定项目工期的进度活动序列，很小的浮动也可 能影响整个项目。 拓扑排序常用来确定一个依赖关系集中，事物发生的顺序，可用于计算项目的进行顺序，但顺序并不唯一。 关键字：关键路径 拓扑排序 Abstract Critical Path is an arithmetic method used in project activities.For the purposes of effective program management, critical Path is a very important tool. Critical path schedule activiti