2020年7月11日
(QR14)带权的DAG节点排序
摘要： 带权的DAG节点排序 DAG即Directed Acyclic Graph,有向无环图.用DAG可以描述一些有依赖关系的任务组,而这些任务还有另外一个属性,即都有一个权重,标示这个任务的重要性. 我们需要你来实现一个算法,对DAG里面的节点进行排序,保证排序不违背DAG的依赖关系,即一个任务A如果排 阅读全文
posted @ 2020-07-11 07:58 Waitti 阅读(602) 评论(0) 推荐(0) 编辑