0

我正在寻找MST的线性时间复杂度。我正在尝试使用斐波那契堆作为其联合来进行此操作,并发现最小操作需要恒定的时间。是否有任何链接可以降低 MST 的时间复杂度?请帮忙。

4

0 回答 0