我有一张巨大的图形,我想使用许多机器进行处理。

我想计算图形直径是否大于50。

如何拆分数据,并编写可以计算数据的并行算法?
(返回值为 bool 值)

图形直径是任何一对顶点之间的最大距离

最佳答案

解决这个问题的标准方法是使用全对最短路径算法-Floyd-Warshall algorithm是一个很好的起点。使用Hadoop的另一个选项位于here

关于algorithm - 大图的直径,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/3313358/

10-08 22:12