8.3基于路径的算法

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

1、找到一个稠密图的最小生成树的算法易于并行化的原因是每个子图的()可以被并行计算。

A、边
B、顶点
C、结点
D、最小生成树

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

2、基于路径的算法的例子不包括()。

A、单源最短路径
B、最小生成树
C、分布式不动点运算
D、拓扑排序

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

3、在基于路径的算法中,边的标记包括()。

A、代价
B、距离
C、相似性
D、属性

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

4、Dijkstra算法需要并行化。()

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

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