👩‍💻 Сегодня разберем алгоритм Беллмана-Форда — мощный способ поиска путей в графе!

Он находит кратчайшие пути даже при наличии отрицательных весов рёбер в графе.

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

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

• Повторное обновление: V−1 раз проходим все рёбра.

• Проверка цикла: ищем возможные отрицательные циклы.

Алгоритм медленнее Дейкстры, но работает надёжно даже в сложных условиях.

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

👩‍💻 Превращаем объекты в функции — освоим перегрузку operator() и функторы!

Перегрузив operator(), мы делаем экземпляр класса вызываемым как обычную функцию и получаем «функтор» с собственным состоянием и логикой.

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

• Хранит данные прямо внутри «функции»

• Удобно передавать в алгоритмы STL.

• Работает там, где нужны колбэки с параметрами и запоминанием контекста.

Поэтому функторы делают код гибким и выразительным, особенно при работе с алгоритмами и шаблонами.

📣 C++ Ready | #гайд

👩‍💻 Современное форматирование строк!

format — способ создавать форматированные строки. Позволяет легко подставлять значения, задавать выравнивание, ширину, точность, а также использовать заранее подготовленные аргументы.

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