Как реализовать алгоритм Прима с кучей Фибоначчи?

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

  • что такое куча Фибоначчи в кратко?
  • Как это реализовано? И
  • Как можно реализовать алгоритм Прима с кучей Фибоначчи?

20
задан NoobEditor 11 December 2013 в 11:59
поделиться