一、资源分配问题
二、关键路径问题
求得是两点之间最长的路径,不是最短的路径,因为要知道工程多少天
边就是项目,结点就是开始或者结束
关键活动就是边
算法定义:
需要遍历两次:从前向后和从后向前
从前向后算earlist
从后向前算latsest:最晚发生时间
从左往右 和 从右往左
先从前向后算第一个,再从后向前算第二个
选出来上下相等的,就是关键路径
其实这就是动态规划算法
一、资源分配问题
二、关键路径问题
求得是两点之间最长的路径,不是最短的路径,因为要知道工程多少天
边就是项目,结点就是开始或者结束
关键活动就是边
算法定义:
需要遍历两次:从前向后和从后向前
从前向后算earlist
从后向前算latsest:最晚发生时间
从左往右 和 从右往左
先从前向后算第一个,再从后向前算第二个
选出来上下相等的,就是关键路径
其实这就是动态规划算法