Завтра на открытом уроке изучаем ключевой алгоритм графов
Задачи на графы — это отдельная подтема в олимпиадной проге
Обычно им придается практический смысл. Например, дают несколько населенных пунктов, длины дорог между ними и просят нас найти кратчайший путь из точки А в точку Б. Через программу, конечно же
Такие задачи невозможно решить без:
1️⃣ Базового понимания: что такое графы (обычные, ориентированные, взвешенные)
2️⃣ Знания алгоритмов для работы с ними
Как раз это мы и пройдем завтра на открытом уроке
📌 Когда: 9 июля в 19:00 по Мск
📌 Тема: Алгоритм Дейкстры
На уроке мы:
🟡 Быстренько пробежимся по базе: что такое графы и какие задачи можно с помощью них решать
🟡 Разберем один из важнейших олимпиадных алгоритмов на поиск путей в графе
🟡 Потренируемся применять его сами на реальных олимпиадных задачах
После занятия вы получите +1 олимпиадный инструмент, +25 к пониманию графов и +100 к уверенности на олимпиадах 😎
Регистрируйтесь и приходите, такую полноценную олимпиадную тренировку не найти в открытом доступе 😉
ЗАПИСАТЬСЯ НА УРОК
MAX | VK
Post #310
273

- ❤ 3