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

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

7 байт убрано , 24 сентября 2018

м

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

7

правок

Версия от 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…»)		Версия от 14:32, 24 сентября 2018 (просмотреть исходный код) ALEXM (обсуждение \| вклад) мНет описания правки Следующая правка →
Строка 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>