摘要: 关键路径的概念和算法 转载:http://www.cnblogs.com/hongyang/p/3407666.html 这篇博客很容易理解! AOE网:在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的持续时间,称这样的有向图叫做边表示活动的网,简称AOE网。AO 阅读全文
posted @ 2017-05-18 22:54 douzujun 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=3259 题意:主要就是构造图, 然后判断,是否存在负图,可以回到原点 阅读全文
posted @ 2017-05-18 01:10 douzujun 阅读(201) 评论(0) 推荐(0) 编辑