Skip to content

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

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

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

Conversation

@dmitrii-artuhov

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

Copy link
Copy Markdown

Команда:

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

Что сделано:

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

Замечания:

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

@slivanovich

Copy link
Copy Markdown
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