Найти в Дзене
33 подписчика

Обходы графов


В курсе "Графы для программистов" открылся новый модуль "Обходы графов". Мы изучили базовые понятия по графам. Потом изучили способы хранения графов.

Сейчас же познакомимся с двумя разными способами обхода графов:

1. Обход в глубину

2. Обход в ширину

Это базовые алгоритмы, которые лежат в более сложных алгоритмах.

После этого начнем уже изучать более сложные алгоритмы. Все по порядку как я люблю. Все знания наслаиваются друг на друга.

Медленно, но верно двигаемся вперед за новыми знаниями 😎
Около минуты