Алгоритм пошуку у глибину

Автор(и)

  • В. С. Поліщук Донецький національний університет імені Василя Стуса
  • Н. А. Потапова Донецький національний університет імені Василя Стуса

Анотація

Алгоритм пошуку в глибину є одним з найважливіших обчислень для графів і дерев. Він використовує методологію «глибокого» погляду, щоб почати з дослідження якомога більшої відстані в глибину графу, а потім повернутися назад. Найчастіше для актуалізації обчислень використовується рекурсивний підхід або стек.

Біографії авторів

В. С. Поліщук , Донецький національний університет імені Василя Стуса

здобувач 2 курсу спеціальності 122 Комп’ютерні науки

Н. А. Потапова , Донецький національний університет імені Василя Стуса

канд. екон. наук, доцент, доцент кафедри інформаційних технологій

Посилання

Algoua. URL: https://algoua.com/algorithms/graphs/dfs/ (дата звернення: 28.11.2023).

Tilda. URL: https://grafi.tilda.ws/vglibiny (дата звернення: 28.11.2023).

Mathros. URL: https://www.mathros.net.ua/obhid-grafa-v-glybynu.html (дата звернення: 28.11.2023).

Biz. URL: http://www.ni.biz.ua/5/5_15/5_159663 (дата звернення: 28.11.2023).

##submission.downloads##

Опубліковано

2024-09-22

Номер

2023

Розділ

СЕКЦІЯ 1 МЕТОДИ ОБРОБКИ І АНАЛІЗУ ДАНИХ