带负数的最小产品生成树？

Question

据我所知，你可以通过记录图中的每个边缘并计算MST来找到MPT。这里的约束当然是边缘的值必须是正的，因为你不能把log(x)带到x <= 0。我试图找到一个算法，当边值可以是正数，零或负数时，可以用来计算MPT，但我找不到任何可以解释如何处理这种情况的在线资源。有人可以提供资源或算法，以便在解除正约束时计算MPT吗？或者，如果某人可以提供正确方向的提示，以便我可以独立地找出算法，那也可以。