Dud*_*lul 8 algorithm parallel-processing graph
我有一个巨大的图表,我想用很多机器来处理.
我想计算图表直径是否高于50.
我如何分割数据,我会写一个可以计算它的并行算法吗?(返回值是布尔值)
图形直径是任何顶点对之间的最大距离
Joe*_*oel 5
解决这个问题的标准方法是全对最短路径算法 - Floyd-Warshall算法是一个很好的起点.使用Hadoop的另一个选项就在这里.
归档时间:
15 年,7 月 前
查看次数:
2458 次
最近记录: