若某带权图为G=(V,E), a=4 a₆=4 其 中V={ v1,V₂,V3,V4,Vs,V6,V₇,V₈,V₉,V10},E={<v1,V ₂>5,<v1, v₃>6,<v₂,V₅>3,<v3,V₅>6,<v3,v₄>3,<v4,V₅>3,<v4,V₇>1,<v4,Vg>4,<vs,V₆>4,<vs,v₇>2,<v₆, V1o>4,<v₇,v₉>5,<v₈,V₉>2,<v₉,V1o>2}( 注：边括号外的数据表示边上的权值),则G的 关键路径的长度为()。

A. 19 B. 20 C. 21 D.22

[tag_link]

正确答案：