如何使用斐波那契堆的并集操作降低MST的时间复杂度?

时间:2018-10-17 14:23:47

标签: time-complexity minimum-spanning-tree fibonacci-heap

我正在搜索 MST 的线性时间复杂度。我正在尝试使用斐波那契堆作为其并集来进行此操作,并发现最少的操作需要花费恒定的时间。可能有任何链接可以降低MST的时间复杂度吗? 请帮忙。

0 个答案:

没有答案
相关问题