2021年12月1日
关键路径 图论 ——数据结构课程
摘要： AOE网（activity on edge network）：在带权有向图中，用顶点表示事件，用有向边表示活动。边权表示活动的持续时间。 源点，终点：AOE图中有唯一的源点和终点，表示活动的开始与终结。 关键路径：所有的活动都完成时整个工程所花费的时间，其实也就是源点到终点的最长路径，该最长路径被称 阅读全文
posted @ 2021-12-01 15:18 浪矢-CL 阅读(147) 评论(0) 推荐(0) 编辑