6.3缩图法

当前位置：首页 ＞课程 ＞大数据算法

1、图算法包含三种计数,其中将图问题表示为有向无环图的估值问题的是()。

A、自举
B、缩图法
C、时间前向处理
D、连通分量

参考答案：请扫码使用小程序查看答案

2、半外存算法是假设()。

A、边放在内存中,顶点在外面
B、顶点放在内存中,边在外面
C、顶点和边都放在内存当中
D、顶点和边都不在内存当中

参考答案：请扫码使用小程序查看答案

3、图的连通性算法可扩增为求图G最小生成树(MST)的算法。()

参考答案：请扫码使用小程序查看答案

4、在求最小生成树时,压缩后图中某条边的权值等于该边代表的所有边的权值最大值。()

参考答案：请扫码使用小程序查看答案

大数据算法（哈尔滨工业大学)