展开 已知图g如下所示,根据prim算法,构造最小生成