как куча Фибоначчи повышает эффективность алгоритма Прима

Я знаю алгоритм Прима и кучу Фибоначчи, но мой вопрос: как куча Фибоначчи повышает эффективность алгоритма по сравнению с реализацией очереди с минимальным приоритетом на основе списка массивов


algorithm prims-algorithm minimum-spanning-tree priority-queue fibonacci-heap
person Mauran    schedule 16.08.2017    source источник
comment
Возможный дубликат Как реализовать алгоритм Прима с кучей Фибоначчи? < /а>   -  person kilotaras    schedule 16.08.2017
comment
Взгляните на этот ответ stackoverflow.com/a/4826037/208527   -  person kilotaras    schedule 16.08.2017
comment
Прежде чем вы слишком увлечетесь кучей Фибоначчи, посмотрите последний абзац введения в Сопряжение кучи: Исследователи пришли к выводу, что парные кучи на практике часто быстрее, чем двоичные кучи на основе массивов и d-арные кучи, и почти всегда на практике быстрее, чем другие кучи на основе указателей, включая структуры данных, такие как кучи Фибоначчи, которые теоретически более эффективны. Спаривание кучи проще реализовать, и в реальном мире она работает быстрее, чем куча Фибоначчи.   -  person Jim Mischel    schedule 17.08.2017