代码之家 › 专栏 › 技术社区 › DuduAlul

大图的直径

parallel-processing graph algorithm

DuduAlul · 技术社区 · 16 年前

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

我该如何分割数据并编写一个并行算法来计算它? (返回值为布尔值)

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

2 回复 | 直到 16 年前

Joel 16 年前

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

Dr. belisarius 16 年前

推荐文章

davidalayachew · 为什么我的文件有竞争条件,即使我使用了StandardOpenOption。同步?

1 年前

Anshuman Sinha · 使用OCR将多个img文件多重处理为文本

1 年前

Rishab · 在并行Java中运行函数

2 年前

Ahmed El-Gabbas · 在函数内运行时,仅将特定对象导出到处理节点

2 年前

Deep · 当您并行化代码时,如何保存两个独立的CSV?

2 年前

Setu · MPI代码的哪些部分是复制的,哪些是共享的?

2 年前

Alexander Obidiegwu · 多处理代码在while循环中不起作用

2 年前

heyula · 如何在mpi中定义本地数组?

2 年前

Rebel · 如何以最有效的方式加速和并行化以下matlab代码?

3 年前

Kaushik Ghosh · 最佳方法在PySpark中遍历数据帧的行

3 年前