题目内容

在AOE-网中,从源点到汇点各活动时间总和最长的路径称为____。

查看答案
更多问题

Kruskal算法的时间复杂度为 ______ ____,它对____图较为合适。

对于含有n个顶点e条边的无向连通图,利用普里姆算法生成最小生成树的时间复杂度为____,利用克鲁斯卡算法生成最小生成树的时间复杂度为____,在具有n个顶点的图的生成树中,含有____条边。

设有向图G有n个顶点e条边,进行拓扑排序时的总的计算时间为____。

27. 在计算机断电后()中的信息将会丢失。

A. ROM
B. 硬盘
C. 软盘
D. RAM

答案查题题库