选择题：
下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某些关键活动提前完成，那么整个工程将会提前完成
题解：
AOE网。
AOE（ActivityonEdge）网的边表示活动。关键活动是指关键路径上面的活
动。关键路径是工程中代价最大的路径（如时间代价）。关键路径不按期完成，将会延长
整个工程的时间。所以，A答案正确。但是，关键路径可能不止一个，所以不是所有关键
路径上的共同关键活动提前完成，可能不会使得整个工期的提前完成。所以，B答案错误。
D答案同理。
B
解答题：T01Forat）
对于图5.9，完成下列指定操作。
(1).从顶点A出发，求它的深度优先生成树；
(2).从顶点E出发。求它的广度优先生成树；
(3).根据普利姆（Prim）算法，求她的最小生成树。
题解：
求广度优先生成树和深度优先遍历生成树、最小
(1).从顶点A出发，对图进行深度优先遍历，过程如图5.10所示。
当遍历到结点D的时候，下一个结点A已经遍历过。因为，返回D的上一个
节点F，看看F有没有其他未遍历的相邻结点。所以，D遍历完后，下一个访问的（未被访问过）的结点是E。
从上图可得到从A点出发，对图深度优先遍历的生成树，如图5.11所示。
(2).从顶点E出发，对图进行广度优先遍历，过程如图5.12所示。
遍历到此，E已经没有相邻的结点可以继续遍历。于是，开始访问E第一个被访问的
结点的相邻结点F。（注意，广度优先遍历使用的是队列，深度优先遍历使用的是堆栈，同学们要注意区分这两种不同的遍历算法）
访问F的第一个相邻的结点D，再访问第二个相邻的结点G，至此F已经没有未访问
过的相邻结点。于是，访问C，C没有未被访问过的相邻的结点。于是，访问A，A有未被访问过的结点B，于是访问B。至此，该图遍历完毕，得到的广度优先遍历生成树如下图5.14所示。
(3).从顶点A开始根据Prim算法，构造最小生成树的过程如图5.15所示。
(A).Prim算法开始时，集合为空集，并入一个顶点A后，集合变成VT={A}，未并入
的顶点集合VX=V-VT={B,C,D,E,F,G}，从集合VT中的顶点到集合VX任意顶点的距离中，
选取边最近的顶点D，并入VT中；
(B).VT={A,D}，VX={B,C,E,F,G}，从VT的顶点集合中，抽取到VX的顶点集合中，
距离最小（或者权值最小）的边（D,F），把F并入VT中，并从VX中删除F；
(C).重复进行类似与（B）的操作，直到VX中的所有顶点都并入集合VT中。
(D).最终的生成树如下图的最后一幅如图5.16所示。
文章已于修改北京白癜风哪家最好北京白癜风哪家最好