标签： graph
我有一个大的（非定向和非加权）图形，我有兴趣计算图形中所有4个图形之间的最短路径（BFS）。琐碎的方式需要n ^ 4的复杂性。
现在，假设我有多个专用于此任务的核心。
是否有智能方法将Map-Reduce用于我的任务？即将此任务拆分为较小的独立任务？是否有一个框架可以让我将问题分成更小的问题并同时进行计算。
感谢。