计算机 填空题 较难

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

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

题目
某 AOE 网的顶点集为 {V1,V2,V3,V4,V5,V6},弧及其权值(持续时间)为:V1→V2:5,V1→V3:3,V2→V4:2,V3→V4:6,V2→V5:4,V4→V5:1,V4→V6:7,V5→V6:3,V3→V6:8。采用入度为 0 的顶点入栈的拓扑排序算法:初始入度为 0 的顶点入栈,每次弹出栈顶顶点;当同一顶点有多个未处理邻接点时,按顶点编号升序处理。得到的拓扑序列为 ___;该 AOE 网的关键路径长度为 ___。