随笔分类 - 图论 - 拓扑排序
摘要：一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入格式： 首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的
阅读全文
摘要：推荐博客 : https://blog.csdn.net/ywcpig/article/details/52599867 早在以前就看过这个名词，不过当时一直没去学这个算法，昨晚的PAT题竟然有这个，学了一波。 对于一个有向无环图（DAG），进行拓扑排序，将图中的所有顶点排成一个线性的序列，使得对图
阅读全文
