学习目标:
拓扑排序和关键路径
学习内容:
1. DAG(Directed Acyclic Graph):有向无环图
2. 拓扑排序(检查有向图中是否存在环)
3. 关键路径
学习时间:
2021年1月3日,下午2点30分
练习资源:
任务调度的合理性
https://pintia.cn/problem-sets/15/problems/861
最短工期
https://pintia.cn/problem
sets/988034414048743424/problems/988056685152837632
How Long Does It take?
https://pintia.cn/problem-sets/16/problems/674