2017年11月14日
拓扑排序&关键路径
摘要： 拓扑排序：AOV网 概念 example：选课问题:AOV网 顶点活动（Activity On Vertex）网是指用顶点表示活动，而用边集表示活动关系的有向图。 在这个例子中，课程为结点，而有向边表示着课程的依赖关系。 算法 1.定义一个队列Q，并 把所有入度为0的结点加入队列 。 2.取队首结点 阅读全文
posted @ 2017-11-14 10:14 Messier 阅读(680) 评论(0) 推荐(0) 编辑