作业17-拓扑排序与关键路径

作业17-拓扑排序与关键路径 解析:在AOE网中,关键路径是指从第一个事件到最后一个事件的最长路径。 解析:在拓扑排序算法中,使用堆栈和使用队列产生的结果可能不同,也可能相同,故此题选择C项。 解析:在拓扑排序过程中,各个顶点的入度变化情况如下表所示: A B C D E F G 1 0 1 2 1 3 2 2 2 - 0 0 0 2 2 2 3 - - 0 0 1 2 2 4 - - 0 - 1
相关文章
相关标签/搜索