数据结构中,图这一知识点虽说有点复杂,其实和我们的生活息息相关。看了图的关键路径,让我想起了,现在小学课本有经常有的,也是很生活化的例子。
陈新每天早晨从起床到上学需要做许多事,你能合理安排一下,让陈新从起床到离家上学所需的时间最短吗?
收拾书包 | 1分钟 |
整理被褥 | 2分钟 |
洗脸、刷牙 | 6分钟 |
起床、穿衣 | 3分钟 |
煮牛奶 | 10分钟 |
吃早点 | 5分钟 |
具体的细节,咱们不讨论了,看到这我们想想计算机中很多东西原理都来源于生活。
关键路径就是完成一个项目中关键的流程。一个项目一般由多个流程组成。那么只有耗时最长的流程完成了,这个项目才能完成。记住,这里的关键不是最重要的,而是用时最长的含义!
看下图:
AOV和AOE的含义百度上有,不做过多解释。差别之一是AOE网带权,也就是线上由于数字。表示完成下个结点所用的时间。
在图中我们发现,发动机所在的生产线:开始—>发动机完成—>部件集成到位—>组装完成,耗时最长,就是我们要找的关键路径。
项目完成时间的长短就在于对关键路径的管理!也是项目管理中的关键所在。
下面看两张图
通过计算,图一的关键路径有两条:(V1,V2,V5 ,V7)
(V1,V4,V5,V7)
图二的关键路径有两条:(V1,V2,Vk)(V1,V4,Vk)
这是初识关键路径的感受!还需要进一步学习,分享一下不错的博客