会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Waitti
新随笔
联系
管理
2020年7月11日
(QR14)带权的DAG节点排序
摘要: 带权的DAG节点排序 DAG即Directed Acyclic Graph,有向无环图.用DAG可以描述一些有依赖关系的任务组,而这些任务还有另外一个属性,即都有一个权重,标示这个任务的重要性. 我们需要你来实现一个算法,对DAG里面的节点进行排序,保证排序不违背DAG的依赖关系,即一个任务A如果排
阅读全文
posted @ 2020-07-11 07:58 Waitti
阅读(602)
评论(0)
推荐(0)
编辑