问题描述
备注：c'是以17为底的logc
MST表示（最小生成树）
当我们使用线性函数转换每条边的成本时，很容易证明结论是正确的。
但是log函数不是线性函数，我不明白为什么这个结论是正确的。
补充说明：
我没有考虑特定的算法，例如贪婪算法。我只是考虑转换后两棵树的权重之和之间的关系。 如果（a + b）>（c + d），（log a + log b）可能不是>（logc + logd），则从数值上讲。 如果由G生成的树具有两个边a和b，则由G生成的另一棵树具有c和d，a + b
因此，我想基于“ if（a + b）>（c + d），（log a + log b）可能不是>（logc + logd）”构造一个反例，但是我失败了。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）