LLI_E_P_JI_O_K's blog

By LLI_E_P_JI_O_K, history, 3 years ago, In Russian,

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

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

Спасибо!

 
 
 
 
  • Vote: I like it
  • +11
  • Vote: I do not like it