2015年8月11日

关键路径求解算法

摘要： 2015.8.11 求每个活动最早发生时间，以及最晚发生时间。 最早发生时间等于最晚发生时间的那条路径就是关键路径。 所以，关键路径求解的关键思路在于：早发生时间，以及最晚发生时间的计算公式。 根据公式，最早发生时间是用拓扑排序来求。 最晚发生时间，是用倒过来的拓扑排序来求。 关键路径求解就是这么简 阅读全文

posted @ 2015-08-11 11:50 J·Marcus 阅读(2335) 评论(0) 推荐(0)

导航