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

Перейти к навигации Перейти к поиску
м
нет описания правки
(Новая страница: «'''Depth-first search (DFS)''' --- поиск в глубину. '''1.''' Let <math>G</math> be a directed graph. It is convenient to formulate ''DFS'' as a recur…»)
 
мНет описания правки
Строка 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>
7

правок

Навигация