问答题 对有五个结点A，B，C，D，E的图的邻接矩阵，
【正确答案】[*]
(1)
如上图所示。
(2)深度优先遍历序列：ABCDE 广度优先遍历序列：ABCED
(3)
顶点
A
B
C
D
E
Ve(i)
0
100
30
50
10
Vl(i)
0
100
60
90
40
所以，关键路径A—B(长100)。
【答案解析】