一：定义 （一）最短时间 （二）AOE网（Activity On Edge Network） 补充：相比于AOV网 （三）关键路径 二：AOE ...

参考书目：《王道论坛之数据结构联考复习指导》 在学习数据结构部分时对图的应用（最短路径和关键路径）特别困惑，所以总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：Alliswell_WP，转载请注明出处。 重点难点：图的应用（最短路径和关键路径） 一、最短路径问题 ...

关键路径不涉及原理，纯应试解法分享： 前言： 　　关键路径是有向带权无环图的一种寻求路径的算法，采用四组数据，两组点的，两组边的，表格化后一目了然。 　　分别是：ve(k)，vl(k)，e(i) ，l(i) 　　点：k表示点的标识 　　　　ve：最早发生时间 　　　　vl：最迟发生时间 ...

1. 拓扑排序   不存在有向环路的有向图称为无环路有向图。无环有向图可用于表示偏序集。设R是有穷集合X上的偏序关系，对X的每个v，用一个以v为标号的顶点表示，由此构成顶点集V。对R中任意一个序对(a,b)，a不等于b，由对应的两个顶点建立一条边(a,b)，由此构成边集E，则G=(V,E)是无 ...

AOV网：所有的工程或者某种流程可以分为若干个小的工程或阶段，这些小的工程或阶段就称为活动。若以图中的顶点来表示活动，有向边表示活动之间的优先关系，则这样活动在顶点上的有向图称为AOV网。 拓扑排序算法： （1）从AOV网中选择一个没有前驱的顶点（该顶点入度为0）并且输出它。 （2）从网中 ...

　　如果在有向无环图中用有向边表示一个工程中的各项活动（Activity），用有向边上的权值表示活动的持续时间（duration），用顶点表示事件（Event），则这种有向图叫做用边表示活动的网络（activity on edges），简称AOE网络。例如： 　　 　　其中，Ei表示事件，ak ...

上一章节讲解了拓扑排序问题，拓扑排序是解决一个工程能否顺序解决的问题，本质是一个广度层次遍历的过程，通过记录顶点入度问题，进行逐步输出的工作。在实际生活中，往往是求解工程完成需要最短时间问题。比如生活中生产一辆汽车，需要生产各种各样的零件，最终组装成车。例如生产轮子0.5天，发动机3天，底盘2天 ...

目录 AOV网和AOE网 AOV网 AOE网 定义 与AOV网的转化 AOE网中着重解决的两个问题 1.最长路径问题 2.关键活动 ...