Сonnect accepted, уважаемые! 👋
🤔Вопрос: Что такое поиск в глубину (DFS) и какие алгоритмы вы с ним знаете?
😎Ответ: Поиск в глубину один из графовых алгоритмов по обходу. Начинаем обход с самой верхней вершины и идем максимально глубоко по графу спускаясь ниже, до тех пор пока на выберем все вершины, попутно измеряя расстояние, далее возвращаемся и проделываем тоже самое со всеми сотальными вершиными котрые встрелитились по пути. Активно применяется в топологической сортировке, для преобразования синтаксического дерева в строку, поиске -одно и -двусвязных компонент, для поиска точек сочленения.
💥Поддержите нас - подписывайтесь на канал !
🔥Если вы хотите нас поддержать вы можете сделать небольшой вклад на нашей страничке boosty: https://boosty.to/denoise_lab
Мы в Телеграмм: https://t.me/DenoiseLAB
Мы на Profi.ru: https://profi.ru/profile/MironovVO8/
Мы на Repetitor.ru: https://v3.repetitors.info/repetitor/p/MironovVO8/
Мы на YandexDzen: https://dzen.ru/vishmat?lang=ru
Мы на YouDO: https://youdo.com/u9455664
Мы на HabrFreelance: https://freelance.habr.com/freelancers/MLab
Наш второй канал по математике: https://dzen.ru/vishmat
