0

Знаю, что есть такой способ. Поиск решения выполняется с помощью 2х (вроде бы) списков. Но в гугле инфы почти не нашёл. Дерево не бинарное, а шестиричное, если так можно выразиться. Но думаю, этот алгоритм в любом будет работать.

2

1 ответ 1

1

Ну так выполните обычный нерекурсивный обход в глубину, как в любой книжке по теории графов учат.
Два списка — это, конечно, перебор, а вот стек пригодится.

Или я чего-то не уловил?

1
  • Стек — для поиска в глубину, очередь — в ширину.
    – VladD
    2 июн 2015 в 8:58

Ваш ответ

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

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