2021年4月22日
有向图中的环DAG
摘要： 优先级限制下的调度问题：在满足限制条件的情况下如何安排并完成所有任务 有向图中的环 如果一个有优先级限制的问题中存在有向环，那么这个问题肯定是无解的。因此我们需要首先进行有向环检测 有向环检测：检测给定的有向图是否包含环，若有环，通常只需找出一个即可 寻找环利用了DFS方法，维护一个递归调用期间已访 阅读全文
posted @ 2021-04-22 10:56 小杨的冥想课 阅读(299) 评论(0) 推荐(0) 编辑