考虑具有n个顶点和m个边的无向图 . 假设边缘有两种类型：m1个红色边缘和m2个绿色边缘 . 因此m = m1 m2 . 红色边缘具有权重1，绿色边缘具有权重2.设计和分析有效算法以计算这种图形的最小生成树