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