计算机 判断题 较难 ★ 精品

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

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

题目
判断:若一个 AOE 网中所有活动的持续时间都相同且大于 0,则从源点到汇点的最短工期等于源点到汇点最长路径(关键路径)上所含活动的数目乘以该持续时间;而该网的拓扑排序可能不唯一,但最短工期是唯一的。