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

Опубликовано: 10 Ноябрь 2024
на канале: Alek OS

170,861

8.4k

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

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

Подписывайся в соц. сетях:
Телеграм - https://t.me/Alek_OS
ВК - https://vk.com/alekos1

❤️ Поддержка канала:
Бусти - https://boosty.to/alekos
Юмани - https://yoomoney.ru/to/410011179144828

✔️ Полезные ссылки:
Основы программирования -    • КАК РАБОТАЕТ ПАМЯТЬ КОМПЬЮТЕРА | ОСНО...
Полезно знать -    • ЯЗЫКИ ПРОГРАММИРОВАНИЯ. ЧТО НУЖНО ЗНАТЬ!
Алгоритмы и структуры данных -    • УСКОРЬ СВОЙ КОД В МИЛЛИОН РАЗ | РЕКУР...
Мысли Алека -    • КАК ИЗУЧАТЬ ПРОГРАММИРОВАНИЕ | Alek OS

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