首页 › 答案 › 题库 › 慕课 › 未分类

在AOE网络中，完成工程所需最短时间是从开始顶点到完成顶点的最长路径的长度，这条路径被称作路径。

在AOE网络中，完成工程所需最短时间是从开始顶点到完成顶点的最长路径的长度，这条路径被称作路径。
正确答案：关键
标签：数据结构 路径 顶点
上一条：单源最短路径算法可用于求得图中任意两个顶点间的最短路径
下一条：在AOE网络中，完成工程所需最（）时间是从源点到汇点的最长路径的长度，这条路径称为关键路径。