关键路径详细原理

本文详细介绍了关键路径的概念,包括AOE和AOV网,强调了关键路径在项目管理中的重要性。接着阐述了关键路径算法,定义了最早开始时间、最迟开始时间等关键元素,并讲解了数据存储结构和邻接表的使用。最后,提到了代码实现的关键步骤,如拓扑排序在求解关键路径中的应用。
摘要由CSDN通过智能技术生成

一、概述

  关键路径,顾名思义,就是一个程序中最关键的路径,它关系到整个程序的时间进度,而关键二字指临界点。

我们需要引进两个概念,AOE和AOV网。

二、AOE和AOV网

  AOE和AOV网都是一个大型程序的示意图。而AOV关注事件,AOE网关注时间。

  举个例子:我需要写一篇博客,在脑回路清奇的我来看,应该具有以下步骤。首先写之前你的明白自己写什么吧(设定目标),然后你得有主干知识编写的同时,还得润色自己的语言,如果同时再举一个形象的例子(例如这一段)就好了,之后再代码展示一下的同时进行注释,最后看看没什么问题就可以发布了。

 

  我们发现一个问题,例如在第三步上完成主干知识耗时过多,虽然选取例子和润色语言很快完成,但是主干知识却拖垮了整个工程的进度,当它们全部完成时,才能进入下一环节,所以它是一个关键点。所以对这一工程来说关键点有开始博客,选取对象,主干知识,代码展示,完成博客。然而,开始博客-->选取对象-->主干知识-->代码展示-->完成博客,这一条路径被称为关键路径。它对一些AOE问题具有非常重要的作用。(1)完成工期需要多

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值