计算机 选择题 较难 ★ 精品

拓扑排序与关键路径 — 计算机选择题

计算机考研 408 数据结构:栈、队列与图 AI 三重审校通过

题目
某工程用 AOE 网表示,顶点 V1 为源点,V5 为汇点,活动及持续时间为:a(V1→V2)=3,b(V1→V3)=5,c(V2→V4)=2,d(V3→V4)=6,e(V4→V5)=4,f(V3→V5)=7。则该工程的最短完工时间(关键路径长度)为( )。 A. 12 B. 13 C. 14 D. 15