Ale*_*Tex 3 algorithm optimization graph-theory graph minimize
我最近被问到是否可以找到一种算法来计算给定图的最小成本生成树,其中生成树的总成本由边成本的乘积而不是它们的总和给出.
有几个算法来计算常规的minium生成树,但我不确定如何针对上述情况调整它们.有任何想法吗？
谢谢.
Ani*_*iko 17
由于log(边缘成本的乘积)= sum(log(边缘成本)),只需对边权重进行对数变换,并找到这些权重的最小成本生成树.
| 归档时间： |
|
| 查看次数： |
3053 次 |
| 最近记录： |