【发布时间】：2013-01-17 10:09:16
【问题描述】：
我正在搜索以下问题的算法：给定一个有向加权图G，在G 中找到一棵树T，使得T 的平均权重最大。
【问题讨论】：
-
有趣的问题。你能提供更多关于图的假设和树上的约束的信息吗？有什么阻止我们选择只有最大权重边和两个对应节点的树吗？
-
T的 平均 权重是什么意思？因为如果你说平均值是（T中的边权重之和/T中的边数），那么可以立即说选择权重最高的边。所以请你说清楚。
标签： graph