Depth-first search (DFS): различия между версиями

Depth-first search (DFS) (посмотреть исходный код)

7 байт убрано , 23 октября 2018

нет описания правки

1294

правки

Версия от 15:27, 24 марта 2011 (просмотреть исходный код) Glk (обсуждение \| вклад) (Новая страница: «'''Depth-first search (DFS)''' --- поиск в глубину. '''1.''' Let <math>G</math> be a directed graph. It is convenient to formulate ''DFS'' as a recur…»)		Версия от 17:04, 23 октября 2018 (просмотреть исходный код) KVN (обсуждение \| вклад) Нет описания правки Следующая правка →
Строка 59:		Строка 59:

	The time complexity of ''DFS'' in a general case		The time complexity of ''DFS'' in a general case
	is <math>~~{\cal~~ O}(n + m)</math>		is <math>O(n + m)</math>