Тёмный

АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка 

Pavel Mavrin
Подписаться 32 тыс.
Просмотров 12 тыс.
50% 1

Алгоритмы и структуры данных. Семестр 3. Лекция 1.
На первой лекции мы обсудили, что такое граф и как его хранить, изучили алгоритм обхода в глубину и его применение для поиска циклов и топологической сортировки.
Университет ИТМО, 2020 г.

Опубликовано:

 

8 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 29   
Далее
Поиск в ширину (BFS)
16:39
Просмотров 26 тыс.