计算机填空题较难 ★ 精品

拓扑排序与关键路径 — 计算机填空题

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

题目

某工程用AOE网表示，顶点V1为源点，V5为汇点，活动及持续时间为：a(V1→V2)=2，b(V1→V3)=4，c(V3→V2)=1，d(V2→V4)=3，e(V3→V4)=5，f(V4→V5)=2。则该工程的最短完工时间为____，关键路径上的关键活动共有____个。