多选题

一个有向带权图G=(V,E),顶点集合V={v1,v2,&hellipv9},ai代表...

Question

一个有向带权图G=(V,E),顶点集合V={v1,v2,…v9},ai代表边上的活动，边集合E={<v1,v2,a1>,<v1,v3,a2>,<v1,v4,a3>,<v2,v5,a4>, <v3,v5,a5>,<v4,v6,a6>, <v5,v7,a7> , <v5,v8,a8>,<v6,v8,a9>, <v7,v9,a10> , <v8,v9,a11>}，其中a1=6,a2=4,a3=5,a4=1,a5=1,a6=2,a7=9,a8=7,a9=4,a10=2,a11=4,以v1为始点，v9为终点的关键路径为（      ） 

A. a1,a4,a7,a10

B. a2,a5,a8,a11

C. a1,a4,a8,a11

D. a3,a6,a9,a11