algorithm - 通过乘以边缘权重给出成本时找到最小生成树的算法

最近有人问我是否能找到一种算法来计算给定图的最小代价生成树，其中生成树的总代价是边代价的乘积，而不是它们的和。
有几种算法可以计算规则的最小生成树，但我不确定如何针对上述情况调整它们有什么想法吗？
谢谢您。

最佳答案

因为log（边缘成本的乘积）=和（log（边缘成本）），所以只需对边缘权重进行log变换，并找到这些权重的最小成本生成树。