数据结构与算法22-图的关键路径

关键路径 拓扑排序主要是为解决一个工程能否顺序进行的问题，但有时我们还需要解决工程完成需要的最短时间问题。比如造一辆汽车，我们需要先造各种各样零件、部件，最终再组装成车，假如，造一个轮子需要0.5天时间，造一个发动机需要3天时间，造一个车底盘需要2天时间，造一个外壳需要2天时间，其他零部件时间需要2天，全部零部件集中到一处需要0.5天，组装成车需要2天，问汽车厂造辆车，最短需要多少时间呢？ 一定不

>>阅读原文<<