计算最小生成树

题目描述

输入有权无向图G=(V,E),假设G是稀疏的,即|E| = O ( |V| ),设计MapReduce算法计算G的最小生成树。