摘要：
阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
时间复杂度: O(n^2) 另一个例子 (用最短路径遍历所有可访问的节点): 1 >4 >5 >2 >3 Dijkstra 算法的缺点 (May not work in case of negative edges): LINK: https://www.youtube.com/watch?v=XB 阅读全文
摘要：
可存储k个项目的缓存 m个项目请求序列d1, d2，…，dm 缓存命中:项目在请求时已在缓存中的 缓存缺失:当请求时，项目还没有在缓存中 > 必须将请求的项目带入缓存，如果已满，则驱逐一些现有的项目。 目标: 将缓存缺失的次数降至最小 // 简化调度是指只在请求该项的步骤中将项插入到缓存中的调度 / 阅读全文
摘要：
单个资源一次处理一个作业。 作业j需要tj单位的处理时间，在dj时间到期。 如果j在时间sj开始，它在时间fj = sj + tj结束。 迟到:Lj = max {0, fj - dj}。 目标:安排所有工作最小化最大迟到L = max Lj [处理时间最短优先]按处理时间tj的升序考虑作业。 [最 阅读全文
摘要：
目标: 找出相互兼容的工作的最大子集 “贪婪模式“。逐个考虑工作。接受这一项工作，只要它与已经接受的工作相容。 [最早开始时间] 按sj的升序考虑工作。 [最早完成时间] 按fj的升序考虑工作。 [最短区间] 按fj - sj的升序考虑。 [冲突最少] 对于每个工作j，计算有冲突的工作cj的数量。按 阅读全文