题目内容

下列对于拓朴排序说法何者错误?

A. 用顶点表示活动,故称为AOV网
B. 起点与终点只能各有一个
C. 用弧表示活动之间的优先关系
D. 拓朴排序不具有唯一性

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 最小成本生成树的边总成本必最小
B. 最小成本生成树具有n-1个边
C. 一定存在具有n-1个边的生成树
D. 可应用在道路铺设与网络线的铺设

A. 关键路径用边表示事件,用顶点表示活动
B. 只有在进入某个顶点的各活动都结束,该顶点所代表的事件才能发生
C. 一张有向网只有一条关键路径
D. 事件的最早发生时间等于事件的最晚发生时间,称为关键活动

A. 具有n个顶点的图,所构造的最小成本生成树具有n个边
B. kruskal算法又称为加点法
C. 它的时间复杂度为O(V^2),其中V为顶点数
D. kruskal适合用应在森林

A. 迪杰斯特拉的时间复杂度为O(n)
B. 佛洛伊德算法的时间复杂度为O(n^2)
C. 佛洛伊德算法是采用动态规划的思想,将问题进行切割
D. 以上皆非