（数据结构）关键路径

目录AOE网：关键路径：编辑编辑编辑编辑求关键路径的步骤：事件（发生是一瞬间的，指顶点）活动（发生是一段时间，指边）1.求所有事件的最早发生时间：事件发生的最早时间是其前置事件都完成的瞬间，故有多个前置事件时取最晚时间2.求所有事件的最迟发生时间：事件发生的最迟时间是其后继事件要发生的瞬间，故有多个后继事件时取最早时间 3.求所有活动的最早发生时间：等于正拓扑排序中其前驱节点的发生时

课堂随笔

1833人浏览 · 2024-03-17 15:10:54

课堂随笔 · 2024-03-17 15:10:54 发布

AOE网：

关键路径：

求关键路径的步骤：事件（发生是一瞬间的，指顶点）活动（发生是一段时间，指边）

1.求所有事件的最早发生时间：事件发生的最早时间是其前置事件都完成的瞬间，故有多个前置事件时取最晚时间

2.求所有事件的最迟发生时间：事件发生的最迟时间是其后继事件要发生的瞬间，故有多个后继事件时取最早时间

3.求所有活动的最早发生时间：等于正拓扑排序中其前驱节点的发生时间

4.求所有活动的最迟发生时间：等于逆拓扑排序中其后继驱节点的发生时间

5.求所有活动的时间余量：活动的最迟发生时间-活动的最早发生时间

6.求得关键活动、关键路径：将时间余量为0的活动连在一起，时间余量为0说明刻不容缓，为关键活动。

关键活动、关键路径的特性：

魔乐社区

魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。

更多推荐

ThingsBoard终极数据库分区策略：提升大数据量表查询性能的完整指南

在物联网（IoT）平台的应用中，随着设备数量和数据量的爆炸式增长，数据库性能往往成为系统瓶颈。ThingsBoard作为开源的IoT平台，提供了强大的设备管理、数据收集和可视化功能，但面对海量时序数据时，合理的数据库分区策略是确保系统高效运行的关键。本文将详细介绍如何通过数据库分区优化ThingsBoard的查询性能，帮助你轻松应对大数据量挑战。## 为什么数据库分区对ThingsBoard至