Как уменьшить временную сложность MST, используя операцию объединения кучи Фибоначчи? - PullRequest
0 голосов
/ 17 октября 2018

Я ищу линейную сложность времени MST .Я пытаюсь выполнить это, используя куча Фибоначчи в качестве объединения, и нахожу, что минимальная операция занимает постоянное время.Есть ли какая-нибудь ссылка, чтобы уменьшить временную сложность MST?Пожалуйста, помогите.

...