1023
правки
Depth-first search (DFS): различия между версиями
Материал из WEGA
Depth-first search (DFS) (посмотреть исходный код)
Версия от 10:02, 24 октября 2018
, 24 октября 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 (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 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> | ||
==References== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
