1294
правки
Depth-first search (DFS): различия между версиями
Перейти к навигации
Перейти к поиску
Depth-first search (DFS) (посмотреть исходный код)
Версия от 17:04, 23 октября 2018
, 23 октября 2018нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Depth-first search (DFS)''' --- поиск в глубину. '''1.''' Let <math>G</math> be a directed graph. It is convenient to formulate ''DFS'' as a recur…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 59: | Строка 59: | ||
The time complexity of ''DFS'' in a general case | The time complexity of ''DFS'' in a general case | ||
is <math> | is <math>O(n + m)</math> | ||