我正在搜索以下问题的算法:给定有向加权图G，在T中找到树G，以便T的平均权重最大。 最佳答案 给定一个图G 以升序排序边缘(最小重量优先)切顶边缘(重量最小的一个)剪切孤立顶点现在是树吗？是:转到步骤6 否:转到步骤3 返回G