计算机判断题较难 ★ 精品

拓扑排序与关键路径 — 计算机判断题

数据结构（C 语言版）图 AI 三重审校通过

题目

某 AOE 网的顶点为 S、A、B、C、D、T，活动及持续时间为：S→A(3)、S→B(2)、A→C(4)、B→C(5)、A→D(6)、C→T(2)、D→T(1)。判断：该网的拓扑序列唯一，且关键路径为 S→A→C→T。