КАК РАБОТАЮТ ГРАФЫ | СТРУКТУРЫ ДАННЫХ

Подробнее о видео

Стань “Белым” хакером в SkillFactory:
Скидка 50% по промокоду ALEKOS до 15.05.2023 г.

Оригинальные тюменские CGPods тут: . Сочный звук. Гарнитура с завода Apple. В 4 раза дешевле «яблок» – 5 000 р. По коду ALEKOS – скидка 200 р.

Подписывайся в соц. сетях:
Телеграм -
ВК -

❤️ Поддержка канала:
Бусти -
Юмани -

✔️ Полезные ссылки:
Основы программирования -
Полезно знать -
Алгоритмы и структуры данных -
Мысли Алека -

00:00 Введение
01:34 Характеристики графа
02:44 Интеграция
04:11 Граф как двумерный массив
07:09 Граф как набор узлов
08:05 Создание графа
09:04 Обход в глубину
12:16 Поиск пути
12:51 Поиск всех путей
13:18 Интеграция
14:36 Обход в ширину
16:07 Поиск кратчайшего пути
17:20 Алгоритм Дейкстры

Pb3XmBtztBuvyFvz2c9VpgyrNKgVozDjgpdAZzY