Блог пользователя vintage_Vlad_Makeev

Автор vintage_Vlad_Makeev, 10 лет назад, По-русски

Читая e-maxx наткнулся на информацию о существовании некого алгоритма Торупа, который ищет расстояния от заданой вершины до других за линию.

Гуглинг на русском языке не дал ничего, на английском выдал эту статью статья Я не очень понял идею, но все-таки возник вопрос: раз он такой крутой, почему его не используют?

  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Наверное потому что статья занимает 20 страниц, и кода в алгоритме столько же, а n и n * log n не сильно отличаются.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Можно ещё и предположить, что там такииие замечательные константы, что...

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    А nlogn — имеется в виду Дейкстра с фибоначчиевой кучей?