Алгоритм Дейкстры с Фибоначчиевой пирамидой

Правка ru1, от LLI_E_P_JI_O_K, 2016-06-29 07:42:27

Здравствуйте!

Подскажите, пожалуйста, если кто в курсе, где можно посмотреть код такой реализации Дейкстры, у кого-нибудь есть ссылка? Насколько оправдано применение Фибоначчиевой пирамиды на практике? Т.е. заметно ли ускорение по сравнению с реализацией Дейкстры с обычным heap-ом? В теории понятно, что O(E + N * logN) лучше, чем O(E * logN), вопрос насколько велика скрытая константа.

Спасибо!

Теги алгоритм дейкстры, фибоначчиевая пирамида

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский LLI_E_P_JI_O_K 2016-06-29 07:42:27 450 Первая редакция (опубликовано)