0

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

4
  • @Unick и что лучше?
    – user247920
    28 апр 2017 в 16:04
  • 1
    @user247920 ну это же зависит от задачи, которую вы хотите решить.
    – Flowneee
    28 апр 2017 в 16:13
  • @Flowneee разве я не написал свою задачу?
    – user247920
    28 апр 2017 в 16:14
  • @user247920 это очень общая задача. В таком виде можно вполне главу какого-нибудь учебника по алгоритмам написать. Какой формы граф? Какие ограничения по памяти, времени? Это как минимум те вопросы, на которые придется ответить, чтобы выбрать "эффективный" алгоритм. Если задача просто обойти все вершины, без каких-либо условий, то берите любой из алгоритмов. Я бы взял поиск в глубину, он, как мне кажется проще, там сложнее ошибиться.
    – Flowneee
    28 апр 2017 в 16:42

1 ответ 1

-1

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

3
  • 1) "про один способ я скажу "рекурсивненько", а про второй - ....нерекурсивненько" - не понятно, что вы этим хотели сказать; 2) прикладная задача - обойти все вершины графа в любом порядке, что написано в вопросе
    – user247920
    28 апр 2017 в 16:26
  • Поиск в глубину - классическая реализация данного алгоритма имеет рекрсивную форму.
    – isnullxbh
    28 апр 2017 в 16:30
  • А что касается "эффективности" - для Вашей задачи - кажется, не имеет смысла делать выбор. Берите любой.
    – isnullxbh
    28 апр 2017 в 16:31

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.