Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我正在寻找MST的线性时间复杂度。我正在尝试使用斐波那契堆作为其联合来进行此操作,并发现最小操作需要恒定的时间。是否有任何链接可以降低 MST 的时间复杂度?请帮忙。