画出下图所示的AOE网的所有关键路径，并在各顶点的上、下方标出各顶点事件的最早和最迟发生时间。[br][/br][img=433x211]17ad84e5751895e.png[/img]
举一反三
- AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）[img=246x100]17e44a0b2146ddf.png[/img]
- AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，每条边的最早发生时间和最迟发生时间并画出关键路径）[img=251x97]17e0ca32dd5c373.png[/img]
- 对下图所示的AOE网，求出所有活动的最早和最迟发生时间，确定关键活动并给出关键路径。[img=478x191]17e0ca6a4cfdb7f.png[/img]
- 下表给出了某工程各工序之间的优先关系和各工序所需时间。(1)画出相应的AOE网;(2)列出各事件的最早发生时间,最迟发生时间;(3)找出关键路径并指明完成该工程所需最短时间。
- 下图所示，运用Dijkstra算法求解顶点v0到其他各顶点的最短路径，依次找到到达各顶点最短路径的顺序是：[img=147x172]17e0c085affc8b9.png[/img] A: v0v2v4v5v3v1 B: v0v2v4v3v1v5 C: v0v2v3v4v5v1 D: v0v2v4v3v5v1