相关考题
-
判断题
在求最小生成树时，压缩后图中某条边的权值等于该边代表的所有边的权值最大值。 -
判断题
图的连通性算法可扩增为求图G最小生成树（MST）的算法。 -
单项选择题
半外存算法是假设（）。
A.边放在内存中，顶点在外面
B.顶点放在内存中，边在外面
C.顶点和边都放在内存当中
D.顶点和边都不在内存当中
