A-A+
若某带权图为G=(V E) 其中V={v1 v2 v3 v4 v5 v6 v7 v8 v9 v10) E={(v1 v2)5 (v1 v3)6 (v2 v5)3 (
问题详情
若某带权图为G=(V,E),其中V={v1,v2,v3,v4,v5,v6,v7,v8,v9,v10),E={(v1,v2)5,(v1,v3)6,(v2,v5)3,(v3,v5)6,(v3,v4)3,(v4,v5)3,(v4,v7)1,(v4,v8)4,(v5,v6)4,(v5,v7)2,(v6,v10)4,(v7,v9)5,(v8,v9)2,(v9,v10)2)(注:边括号外的数据表示边上的权值),则G的关键路径的长度为()。
A.19
B.20
C.21
D.22
请帮忙给出正确答案和分析,谢谢!