Я знаю алгоритм Прима и знаю его реализацию, но всегда пропускаю часть что я хочу спросить сейчас. Было написано, что реализация алгоритма Прима с кучей Фибоначчи составляет O (E + V log (V)) и мой вопрос:
что такое куча Фибоначчи в кратко?
Как это реализовано? И
Как можно реализовать алгоритм Прима с кучей Фибоначчи?