会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
正在努力成为一个优秀的废物
博客园
首页
新随笔
联系
管理
订阅
2018年3月17日
图的应用之拓扑排序
摘要: 把子项目、工序、课程等看成是图中一个顶点,将顶点称为活动,用图中有向边表示各个活动之间的先后关系,如果从顶点vi到vj之间存在有向边<vi,vj>,则表示活动vi必须优先于活动vj进行。这样的DAG图称为顶点表示活动的网(Activity On Vertex Network),简称AOV。 在AOV
阅读全文
posted @ 2018-03-17 13:37 你算哪根小毛线
阅读(841)
评论(0)
推荐(0)
编辑