在上面的DAG中,从顶点b开始做拓扑排序(当同时有多个选择时,优先选择顶点值编号较小的)的结果序列的第5个 ( b是第1个 )顶点的值是:
A. f
B. c
C. e
D. d
上图用改进的邻接表来表示了一张DAG图。基于这张邻接表结构来做拓扑排序,结果序列的第4个顶点 ( 出发点是第1个 ) 的值是:
A. b
B. d
C. a
D. c
如图给出了一个具有15个活动、11个事件的工程的AOE网,求关键路径。(事件表示、活动表示均可)
v1 v2 v3 v4 v5 v6 v7 v8 v9 v10 v11
0 3 4 5 7 9 15 11 21 22 28
0 6 4 15 7 19 21 11 21 22 28
请使用迪杰斯特拉算法,求A到C的最短路径。请写出该路径的顶点序列。要求必须写出算法过程,只写结果者不给分。