问答题 下图是带权的有向图G的邻接表表示法,求:(1)以结点V1出发深度遍历图G所得的结点序列;(2)以结点V1出发广度遍历图G所得的结点序列;(3)从结点V1到结点V8的最短路径;(4)从结点V1到结点V8的关键路径。
【正确答案】正确答案:(1)V1,V2,V3,V8,V5,V7,V4,V6 (2)V1,V2,V4,V6,V3,V5,V7,V8 (3)V1到V8最短路径56,路径为V1一V2一V5一V7一V8
【答案解析】