Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
requester
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 40
#1

Поиск пути - C++

30.06.2010, 09:08. Просмотров 583. Ответов 4
Метки нет (Все метки)

Дан лабиринт из n комнат и матрица, в которой содержится информация о наличии прохода между любыми двумя комнатами, независимо от их расположения. Нужно найти путь из комнаты x в комнату y.

Не знаю с какой стороны схватиться, чтобы не мудрить.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.06.2010, 09:08     Поиск пути
Посмотрите здесь:

C++ Поиск пути
C++ Поиск пути в лабиринте
C++ Поиск оптимального пути в графе
C++ Поиск кратчайшего пути на клетчатом поле.
Поиск кратчайшего пути в графе C++
Поиск пути C++
C++ поиск длины пути
C++ Поиск пути
Поиск кратчайшего пути (рекурсия) C++
Поиск кратчайшего пути на графе C++
C++ Поиск кратчайшего пути в графе
C++ Поиск пути в лабиринте

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
30.06.2010, 09:11     Поиск пути #2
Читай про поиск в глубину.
requester
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 40
30.06.2010, 09:39  [ТС]     Поиск пути #3
Мне показалось, там задача другого рода решается. Или можно как-то адаптировать?
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
30.06.2010, 09:40     Поиск пути #4
Это совершенно стандартная задача на поиск в глубину.
requester
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 40
30.06.2010, 10:15  [ТС]     Поиск пути #5
Точно, спасибо. Перепутал с другим случайно.
Yandex
Объявления
30.06.2010, 10:15     Поиск пути
Ответ Создать тему
Опции темы

Текущее время: 08:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru