2019年5月21日
数据结构与算法12—拓扑排序和关键路径
摘要： 有向无环图及其应用 一个无环的有向图称做有向无环图,简称DAG图。 DAG图是一类较有向树更一般的特殊有向图。 拓扑排序 通常我们把计划、施工过程、生产流程、程序流程等都当成一个工程，一个大的工程常常被划分成许多较小的子工程，这些子工程称为活动。这些活动完成时，整个工程也就完成了。 例，计算机专业学 阅读全文
posted @ 2019-05-21 16:58 亦海 阅读(1870) 评论(1) 推荐(0) 编辑