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

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

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

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

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

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

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

Поиск пути - C++
Люди добрые,помогите пожалуста с задачкой: Дан двумерный массив А состоящий из нулей и единиц, с клавиатуры вводятся координаты двух...

Поиск пути - C++
есть таблица в которой некоторые клетки заняты и некоторые свободны. нужен алгоритм нахождения пути из точку а(х1,у1) в точку б(х2,у2). ...

Поиск пути - C++
Здравствуйте, посмотрите пожалуйста код и прокомментируйте на сколько рационально я использую память и вычислительную мощность?:-#include...

поиск длины пути - C++
Всем доброго утра Ребята подскажите пожалуйста алгоритм дана матрица расстояний n*n, в ячейках расположены расстояний между i и j...

Поиск пути в лабиринте - C++
Есть двухмерный массив : 1 - препятствие, 0 - проход. Нужно найти кратчайший путь от одной точки до другой. У меня есть волновой...

Поиск пути в лабиринте - C++
Доброго времени суток! есть задача пройти лабиринт {1 1 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 0 0 0 1 1...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Хохол
Эксперт 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
Точно, спасибо. Перепутал с другим случайно.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.06.2010, 10:15
Привет! Вот еще темы с ответами:

Поиск пути на поле из шестиугольников - C++
Всем привет)) Нужна ваша помощь. В одной веб-игре нужно написать бота, игра в жанре ммо рпг (пошаговая). Я столкнулся с проблемой...

Длина пути (поиск в ширину) - C++
В неориентированном графе требуется найти длину минимального пути между двумя вершинами. Гарантируется, что путь существует. Входные...

Поиск кратчайшего пути (рекурсия) - C++
Помогите пожалуйста. Пусть имеется n городов. Некоторые из них соединены дорогами известной длины. С помощью рекурсии найти Кратчайшие...

Поиск оптимального пути в графе - C++
Здравствуйте. Помогите, пожалуйста, написать код задачи по С++. необходимо найти минимальный путь в ориентированном графе, используя...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
30.06.2010, 10:15
Ответ Создать тему
Опции темы

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