相关考题
-
判断题
图的连通性算法可扩增为求图G最小生成树（MST）的算法。 -
单项选择题
半外存算法是假设（）。
A.边放在内存中，顶点在外面
B.顶点放在内存中，边在外面
C.顶点和边都放在内存当中
D.顶点和边都不在内存当中 -
单项选择题
图算法包含三种计数，其中将图问题表示为有向无环图的估值问题的是（）。
A.自举
B.缩图法
C.时间前向处理
D.连通分量
