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

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

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

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

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

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

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