小编Ale*_*Tex的帖子

我最近被问到是否可以找到一种算法来计算给定图的最小成本生成树,其中生成树的总成本由边成本的乘积而不是它们的总和给出.

有几个算法来计算常规的minium生成树,但我不确定如何针对上述情况调整它们.有任何想法吗？

谢谢.

如果我给了一组特定的数字(我将它存储在平衡的二进制搜索树中以方便),那么我想回答一个查询,要求我告知[A,B]之间的第i个最小数字是什么是一个执行该任务的快速算法？

从技术上讲,我可以从根遍历搜索A的树(或者一个数字,如果A不存在则立即大于该数字),而不是回溯搜索B(或小于B的数字),并且在这样做时我可以保留一个计数器我,确定我什么时候会在第i个号码.但这对我来说似乎不是最佳选择.

我可以在O(log n),我用来存储通用数字集的树的高度上执行此操作吗？

谢谢