动态规划:资源分配问题、关键路径问题

    技术2022-07-13  77

    一、资源分配问题

    二、关键路径问题 求得是两点之间最长的路径,不是最短的路径,因为要知道工程多少天

    边就是项目,结点就是开始或者结束 关键活动就是边

    算法定义: 需要遍历两次:从前向后和从后向前 从前向后算earlist 从后向前算latsest:最晚发生时间

    从左往右 和 从右往左

    先从前向后算第一个,再从后向前算第二个 选出来上下相等的,就是关键路径

    其实这就是动态规划算法

    Processed: 0.010, SQL: 10