Поиск в ширину или поиск в глубину

264
01 мая 2017, 03:24

Надо обойти все вершины графа в любом порядке. Что лучше использовать: поиск в ширину или в глубину? Какие преимущества и недостатки у алгоритмов в принципе?

Answer 1

Отвечаю на конкретный вопрос конкретным ответом - про один способ я скажу "рекурсивненько", а про второй - ....нерекурсивненько. И Вам абсолютно правильно заметили про задачу - имеется ввиду прикладная задача, к который Вы хотите применить один из этих алгоритмов.

READ ALSO
Переменная = empty
c++

Переменная = empty

Можно ли в c++ новосозданной переменной присвоить значение empty?

 322
Аналог std::map с минимальным расходом памяти
c++

Аналог std::map с минимальным расходом памяти

Существует ли аналог std::map с оптимизацией по используемой памяти?

 347
программирование
javascript

программирование

Я хочу, чтобы Datepicker встроенный с включенным многопользовательским

 284
Filter для вложенных массивов
javascript

Filter для вложенных массивов

Есть структура объекта такая, Как я могу сделать поиск простой через filter или подобные конструкции чтобы к он вернул тот же массив, только...

 262