Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 40
1

Поиск пути

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

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

Не знаю с какой стороны схватиться, чтобы не мудрить.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.06.2010, 09:08
Ответы с готовыми решениями:

Поиск пути
Здравствуйте, посмотрите пожалуйста код и прокомментируйте на сколько рационально я использую...

Поиск пути
Доброго времени суток. Пишу 2д рпг игру руководствуясь разными материалами из интерентов. Дело...

Поиск пути
есть таблица в которой некоторые клетки заняты и некоторые свободны. нужен алгоритм нахождения...

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

4
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.06.2010, 09:11 2
Читай про поиск в глубину.
0
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 40
30.06.2010, 09:39  [ТС] 3
Мне показалось, там задача другого рода решается. Или можно как-то адаптировать?
0
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.06.2010, 09:40 4
Это совершенно стандартная задача на поиск в глубину.
1
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 40
30.06.2010, 10:15  [ТС] 5
Точно, спасибо. Перепутал с другим случайно.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.06.2010, 10:15

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

Поиск пути в матрице M*N
В общем, есть следующая задача: Имеется план местности размера n × m, разбитый...

Поиск кратчайшего пути
Как сделать что бы задача не считала стоимость проезда в обратную сторону ? #include <cstdlib> ...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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