MapReduce已被证明是以并行/分布式方式处理大型数据集的强大解决方案。
一些组合优化问题，例如最大网络流量，最小成本网络流量，多商品最小成本流量，或最短距离路径/路径对问题，已知能够扩展到非常大的尺寸。
有没有人有成功/失败的经验来应用MapReduce来处理这些类型的问题？您是否可以分享您的意见，解决MapReduce解决此类问题是否合适或不合适？
答案 0 :(得分：1)
Felix Halim和其他人在2011年发表了paper，讨论了如何使用map reduce解决最大流量问题。他们“能够在合理的时间内使用21台机器计算出4.1亿个顶点和310亿个边缘的图表上的最大流量”！