Теория графов. Основы | Информатика КЕГЭ-2022

00:00:00 Приветы, слышно/видно
00:02:45 План занятия
00:04:32 Про открытый курс
00:07:24 Откуда пошла теория графов
00:15:30 Терминология
00:40:06 Представление графов
00:47:11 Алгоритмы на графах. Количество маршрутов.
01:00:38 Алгоритмы на графах. Длина маршрутов.
01:08:32 Алгоритмы на графах. Минимальная длина маршрута. Алгоритм Флойда.
01:23:47 Алгоритмы на графах. Минимальная длина маршрута. Алгоритм Дейкстры.
01:27:40 Немного про теорию и задания в ЕГЭ

Сборники 100 задача:

Алексей Кабанов

Alex Danov

Информатик БУ

Информатика от блондинки

Елена Мирончик

Ботать нужно каждый день, глупый дурачок