![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论——AOE网与关键路径
Alex_McAvoy
想要成为渔夫的猎手
展开
-
图论 —— AOE 网与关键路径
【AOE 网】在表示一个工程时,用顶点表示事件,用弧表示活动,权值表示活动的持续时间,这样的有向图即为 AOE 网。其有两个性质:在顶点表示事件发生之后,从该顶点出发的有向弧所表示的活动才能开始。 在进入某个顶点的有向弧所表示的活动完成之后,该顶点表示的事件才能发生。对于一个工程来说,只有一个开始状态和一个结束状态,因此在 AOE 网中,只有一个入度为 0 的点表示工程的开始,即源...原创 2019-06-06 12:33:37 · 6284 阅读 · 0 评论 -
Instrction Arrangement(HDU-4109)(关键路径求解)
Problem DescriptionAli has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.If...原创 2019-06-06 14:30:59 · 640 阅读 · 0 评论