|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
17.04.2009, 21:32
|
#1 |
|
Пользователь
Регистрация: 08.11.2008
Сообщений: 47
|
DFS.
Добрый вечер!
Никто случайно не знает, какая сложность у алгоритма, который проверяет связность графа с помощью DFS?
Я не знаю, как должно быть, но вы делаете всё не правильно ©
|
|
|
|
19.04.2009, 15:59
|
#2 |
|
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Θ(V+E) вроде бы
|
|
|
|
