图的关键路径

   

      数据结构中，图这一知识点虽说有点复杂，其实和我们的生活息息相关。看了图的关键路径，让我想起了，现在小学课本有经常有的，也是很生活化的例子。

     陈新每天早晨从起床到上学需要做许多事，你能合理安排一下，让陈新从起床到离家上学所需的时间最短吗？

收拾书包	1分钟
整理被褥	2分钟
洗脸、刷牙	6分钟
起床、穿衣	3分钟
煮牛奶	10分钟
吃早点	5分钟

       具体的细节，咱们不讨论了，看到这我们想想计算机中很多东西原理都来源于生活。

关键路径就是完成一个项目中关键的流程。一个项目一般由多个流程组成。那么只有耗时最长的流程完成了，这个项目才能完成。记住，这里的关键不是最重要的，而是用时最长的含义！

看下图：

 

 

AOV和AOE的含义百度上有，不做过多解释。差别之一是AOE网带权，也就是线上由于数字。表示完成下个结点所用的时间。

     在图中我们发现，发动机所在的生产线：开始—>发动机完成—>部件集成到位—>组装完成，耗时最长，就是我们要找的关键路径。

项目完成时间的长短就在于对关键路径的管理！也是项目管理中的关键所在。

下面看两张图

 

 

 

通过计算，图一的关键路径有两条：（V1，V2，V5 ，V7）

（V1，V4，V5，V7）

图二的关键路径有两条：（V1,V2,Vk）（V1,V4,Vk）

 

这是初识关键路径的感受！还需要进一步学习，分享一下不错的博客