1. 首页
  2. 课程学习
  3. 专业指导
  4. 拓扑排序及关键路径的求解

拓扑排序及关键路径的求解

上传者: 2019-07-18 05:34:28上传 CPP文件 4.52KB 热度 35次
对给定的AOV网判断网中是否存在环,检测的办法是对有向图构造其顶点的拓扑有序序列,若网中所有顶点都在它的拓扑有序序列中,则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。
下载地址
用户评论
码姐姐匿名网友 2019-07-18 05:34:28

不错,可以参考借鉴下