答案：   (1)图形态                   (2)深度优先搜索树

516234 152364 156234 512364 561234 152634 512634

最早开始时间 0 3 2 6 6 8 最晚开始时间 0 4 2 6 6 8 关键路径 0 1 4 5或者0 2 3 5

终点 从v0到各终点的d值和最短路径的求解过程 i=1 i=2 i=3 i=4 v1 12...

1、v0   2、v0--6--v4   3、v0--6--v4--4--v5   4、v0--6--v4--4--v5--7--v1   5、v0--6--v4--4--v5--7--v1      &nb...

12465378 12465738 12645738 12645378 16245738 16245378

答案：(1)求ve和vl                       &n...

0 1 2 3 4 7 5 6 1 0 2 3 4 5 6 7 0 1 2 3 5 4 7 6

终点 最短路径求解过程 b 6 (a,b) 5 (a,c,b)      ...

这个题选A

入队头指针不动 尾指针动                  头删尾插 出崔尾指针不动 头指针动

prim适用于稠密图 克鲁斯卡尔适用于稀疏图