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

Revision ru1, by LLI_E_P_JI_O_K, 2016-06-29 07:42:27

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

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

Спасибо!

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian LLI_E_P_JI_O_K 2016-06-29 07:42:27 450 Первая редакция (опубликовано)