Дерево поиска в глубину: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Дерево поиска в глубину''' (''[[Depth-first search tree]]'') - [[каркас|оркаркас]] [[граф|графа]], образуемый в результате ''[[поиск в глубину|поиска в глубину]]''.
'''Дерево поиска в глубину''' (''[[Depth-first search tree]]'') [[каркас|оркаркас]] [[граф|графа]], образуемый в результате ''[[поиск в глубину|поиска в глубину]]''.


Другое
Другое
название --- ''[[Глубинное остовное дерево]]''.
название ''[[Глубинное остовное дерево]]''.
==Литература==
==Литература==
[Ахо-Хопкрофт-Ульман]
* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.

Навигация