2019年12月21日
AOV图与拓扑排序&AOE图与关键路径
摘要： AOV网：所有的工程或者某种流程可以分为若干个小的工程或阶段，这些小的工程或阶段就称为活动。若以图中的顶点来表示活动，有向边表示活动之间的优先关系，则这样活动在顶点上的有向图称为AOV网。 拓扑排序算法： （1）从AOV网中选择一个没有前驱的顶点（该顶点入度为0）并且输出它。 （2）从网中删去该顶点 阅读全文
posted @ 2019-12-21 12:28 MrLuyu 阅读(4203) 评论(0) 推荐(1)