已知有向无环图G的顶点集合为{1, 2, 3, 4, 5, 6}，弧集为{(1, 2), (1, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 6), (5, 6)}，各弧的持续时间分别为{1, 2, 3, 4, 5, 6, 7, 8}。若事件v1的发生时间为0，则事件v4的最迟发生时间为：
答案解析
**A错误：**从v4到v1的最短路径为v4->v2->v1，长度为3+1=4。
**B正确：**从v4到v1的最短路径为v4->v3->v1，长度为5+5=10。因此，v4的最迟发生时间为v1的发生时间+最短路径长度，即0+10=10。
**C错误：**从v4到v1的最短路径为v4->v5->v2->v1，长度为6+4+1=11。
**D错误：**从v4到v1的最短路径为v4->v5->v3->v1，长度为6+5+5=16。
正确答案：B