👩‍💻 В этом посте разберем алгоритм Дейкстры — один из самых популярных способов нахождения кратчайших путей в графе!

Он ищет минимальные расстояния от одной вершины до всех остальных в графе с неотрицательными весами рёбер.

Ключевые моменты:

• Инициализация расстояний: все бесконечны, кроме стартовой вершины.

• Цикл обработки: достаём вершину с минимальным расстоянием, обновляем её соседей.

• Функция relax обновляет путь к соседу, если найден более выгодный маршрут.

Алгоритм прост в реализации и идеально подходит для задач с положительными весами.

📣 C++ Ready | #алгоритмы

👩‍💻 Осваиваем unique_ptr — надёжный RAII-щит от утечек и double delete!

Он берет ресурс «в единоличное владение» и автоматически освобождает его при выходе из области видимости. Код чище, намерения понятнее — никаких manual delete.

Что важно знать:

• RAII-подход: объект уничтожается автоматически, даже при исключениях

• Указатель нельзя копировать, но можно перемещать → один владелец, один delete

• std::make_unique — безопасный способ создания: защищает от утечек при new

unique_ptr прост, компактен и отлично сочетается с современным стилем C++.

📣 C++ Ready | #гайд

👩‍💻 Работа со стеком без лишних слов!

std::stack — надёжный инструмент для хранения данных в стиле LIFO. Он идеально подходит для задач с возвратами, вложенными вызовами или отменами — всё, что нужно, уже внутри.

📣 C++ Ready | #шпора