Skip to content

Задание 5 (AA-fin)#6

Open
dmitrii-artuhov wants to merge 5 commits intoHSE-Software-Development:mainfrom
Giga-Chad-LLC:aa-fin
Open

Задание 5 (AA-fin)#6
dmitrii-artuhov wants to merge 5 commits intoHSE-Software-Development:mainfrom
Giga-Chad-LLC:aa-fin

Conversation

@dmitrii-artuhov
Copy link

@dmitrii-artuhov dmitrii-artuhov commented Mar 3, 2025

Команда:

  • Артюхов Владислав
  • Артюхов Дмитрий
  • Юкачев Дмитрий

Что сделано:

  • Алгоритм Флойда
  • Алгоритм Дейкстры с фиббоначиевой кучей (из boost::heap)
  • Бенчмарки обновлены для всех перечисленных алгоритмов

Замечания:

  • A* не реализован, т.к. в общей постановке задачи не понятно, откуда взяться функции эвристики. Так что этот алгоритм реализован не будет

@slivanovich
Copy link
Member

Легенда
Screenshot 2025-03-05 at 23 13 51

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants