Исправление: Налитов Денис. Технология STL. Поиск кратчайших путей из одной вершины (алгоритм Дейкстры). Вариант 21

[a11ydenis]

Данные об исходной задаче

Задача: Поиск кратчайших путей из одной вершины (алгоритм Дейкстры)
Вариант: 21
Технология: STL
Директория студента: nalitov_d_dijkstras_algorithm
Ссылка на исходный PR / коммит / issue: #1066
Полное описание исходной задачи: Реализация алгоритма Дейкстры для поиска кратчайших путей из заданной вершины-источника во взвешенном ориентированном графе с неотрицательными весами рёбер. Результат — сумма кратчайших расстояний от источника до всех достижимых вершин.

Детали исправления

Проблема была в том, что периодически падали тесты на macOS. Устранена гонка при синхронизации состояния между главным и рабочими потоками. Незащищённое поле pivot_ переведено на std::atomic<NodeId>. Чтение и запись контролируются std::memory_order_acquire и std::memory_order_release.

Чтобы обойти ограничения системы, внедрён барьер std::atomic_thread_fence. Это исключает падения алгоритма при преждевременном завершении цикла на графах малой размерности.

Чек-лист

• Статус CI: Все CI-задачи (сборка, тесты, генерация отчёта) успешно проходят на моей ветке в моем форке
• Директория и именование задачи: Я не переименовывал существующую директорию задачи и не добавлял лишние директории задач
• Полное описание задачи: Я указал полное описание исходной задачи и детали исправления в теле pull request
• clang-format: Мои изменения успешно проходят clang-format локально в моем форке (нет ошибок форматирования)
• clang-tidy: Мои изменения успешно проходят clang-tidy локально в моем форке (нет предупреждений/ошибок)
• Функциональные тесты: Все функциональные тесты успешно проходят локально на моей машине
• Тесты производительности: Все тесты производительности успешно проходят локально на моей машине (если применимо)
• Ветка: Я работаю в отдельной ветке для исправления (а не в master)
• Правдивое содержание: Я подтверждаю, что все сведения, указанные в этом pull request, являются точными и достоверными

[codecov-commenter]

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 85.77%. Comparing base (4816342) to head (c4a6166).
⚠️ Report is 4 commits behind head on master.

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #1558      +/-   ##
==========================================
+ Coverage   83.23%   85.77%   +2.54%     
==========================================
  Files        1008        9     -999     
  Lines       60369      450   -59919     
  Branches    25089      202   -24887     
==========================================
- Hits        50246      386   -49860     
+ Misses       6952       12    -6940     
+ Partials     3171       52    -3119     

☔ View full report in Codecov by Harness.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.