(判断题)
拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
A对
B错
正确答案
答案解析
略
相似试题
(单选题)
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示()
(判断题)
拓扑排序是指结点的值是有序排序的。
(填空题)
假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度,则值为0的元素被链接成为一个()。
(单选题)
在网络拓扑中,每个结点都通过通信线路与一个中心结点相连,这种拓扑是()。
(单选题)
关键路径是AOE网中()。
(单选题)
()拓扑结构中的每个结点至少两条链路与其他结点相连。
(简答题)
AOE网G如下所示,求关键路径。(要求标明每个顶点的最早发生时间和最迟发生时间,并画出关键路径)
(判断题)
在AOE网中一定只有一条关键路径?
(填空题)
在AOE网中,从源点到汇点路径上各活动的时间总和最长的路径称为()