图论
摘要:一 关键路径从源点到汇点具有最大长度的路径。算法原理:只需找到所有活动最早开始时间 和 最晚开始 时间 ,并比较它们,若相等,此活动是关键活动,活动间的路径 为关键路径 ,若不等,则不是。一个图中的关键路径可能不止一条。
阅读全文
posted @ 2015-08-20 14:59
posted @ 2015-08-20 14:59
posted @ 2015-08-20 12:35