会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
亦小海
博客园
首页
联系
管理
2019年5月21日
数据结构与算法12—拓扑排序和关键路径
摘要: 有向无环图及其应用 一个无环的有向图称做有向无环图,简称DAG图。 DAG图是一类较有向树更一般的特殊有向图。 拓扑排序 通常我们把计划、施工过程、生产流程、程序流程等都当成一个工程,一个大的工程常常被划分成许多较小的子工程,这些子工程称为活动。这些活动完成时,整个工程也就完成了。 例,计算机专业学
阅读全文
posted @ 2019-05-21 16:58 亦海
阅读(1870)
评论(1)
推荐(0)
编辑