922

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Задача поиска в лабиринте

Наименование конференции: 

  • 4-я Международная конференция по проблемам управления (МКПУ 2009, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2006

Страницы: 

685-693
Аннотация
В работе рассматривается следующая постановка. Имеется граф с размеченными дугами и в этом графе задана вершина - пункт назначения. Требуется так составить "маршрут" движения, чтобы в конце пути гарантировано оказаться в пункте назначения. При этом начальная вершина - вершина, с которой начинается движение по "маршруту" не известна. Таким образом "маршрут" должен быть таким, чтобы он всегда приводил в пункт назначения, независимо от того, с какого места начинается движение по маршруту.

Библиографическая ссылка: 

Бабичев А.В. Задача поиска в лабиринте / . М.: ИПУ РАН, 2006. С. 685-693.