Надо обойти все вершины графа в любом порядке. Что лучше использовать: поиск в ширину или в глубину? Какие преимущества и недостатки у алгоритмов в принципе?
-
@Unick и что лучше?– user24792028 апр 2017 в 16:04
-
1@user247920 ну это же зависит от задачи, которую вы хотите решить.– Flowneee28 апр 2017 в 16:13
-
@Flowneee разве я не написал свою задачу?– user24792028 апр 2017 в 16:14
-
@user247920 это очень общая задача. В таком виде можно вполне главу какого-нибудь учебника по алгоритмам написать. Какой формы граф? Какие ограничения по памяти, времени? Это как минимум те вопросы, на которые придется ответить, чтобы выбрать "эффективный" алгоритм. Если задача просто обойти все вершины, без каких-либо условий, то берите любой из алгоритмов. Я бы взял поиск в глубину, он, как мне кажется проще, там сложнее ошибиться.– Flowneee28 апр 2017 в 16:42
Добавить комментарий
|
1 ответ
Отвечаю на конкретный вопрос конкретным ответом - про один способ я скажу "рекурсивненько", а про второй - ....нерекурсивненько. И Вам абсолютно правильно заметили про задачу - имеется ввиду прикладная задача, к который Вы хотите применить один из этих алгоритмов.
-
1) "про один способ я скажу "рекурсивненько", а про второй - ....нерекурсивненько" - не понятно, что вы этим хотели сказать; 2) прикладная задача - обойти все вершины графа в любом порядке, что написано в вопросе 28 апр 2017 в 16:26
-
Поиск в глубину - классическая реализация данного алгоритма имеет рекрсивную форму. 28 апр 2017 в 16:30
-
А что касается "эффективности" - для Вашей задачи - кажется, не имеет смысла делать выбор. Берите любой. 28 апр 2017 в 16:31