问答题
简答题
试对图所示的AOE-网:
① 求这个工程最早可能在什么时间结束;
② 求每个活动的最早开始时间和最迟开始时间;
③ 确定哪些活动是关键活动
【参考答案】
点击查看答案
相关考题
-
问答题
已知如图所示的无向网,请给出: ①邻接矩阵; ②邻接表; ③最小生成树。 -
问答题
已知图所示的有向图,请给出: ① 每个顶点的入度和出度; ② 邻接矩阵; ③ 邻接表; ④ 逆邻接表。 -
单项选择题
下面()方法可以判断出一个有向图是否有环。
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
