我有一张巨大的图形,我想使用许多机器进行处理。
我想计算图形直径是否大于50。
如何拆分数据,并编写可以计算数据的并行算法?
(返回值为 bool 值)
图形直径是任何一对顶点之间的最大距离
最佳答案
解决这个问题的标准方法是使用全对最短路径算法-Floyd-Warshall algorithm是一个很好的起点。使用Hadoop的另一个选项位于here。
关于algorithm - 大图的直径,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/3313358/