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

Нахождение кратчайшего пути, поиск с возвратом - C++

Восстановить пароль Регистрация
 
kritek
0 / 0 / 0
Регистрация: 23.11.2013
Сообщений: 2
24.11.2013, 17:05     Нахождение кратчайшего пути, поиск с возвратом #1
Описание проблемы:
Есть матрица MxN, на матрицы есть дом школьника и школа. Школьник может двигаться в 4 направления. На прохождения 1ой улицы требуется 2 минуты.
Дополнительные условия:
1) Если на улицы есть бар, он заходит в него и проводит там 40 минут.
2) Если на улицы встречает одноклассницу, двигается в 2 раза медленнее.
3) Если встречает отца, доходит до школы игнорируя бары.
4) Если встречает одноклассника - не доходит до школы вообще.(тупик)
Требуется дойти до школы за кратчайшее время.
Помогите составить алгоритм, а то я уже черт знает сколько пытаюсь решить данную задачу...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2013, 17:05     Нахождение кратчайшего пути, поиск с возвратом
Посмотрите здесь:

C++ Поиск кратчайшего пути на клетчатом поле.
C++ Нахождение кратчайшего пути в неорентированном графе от заданой вершины к заданной
Поиск кратчайшего пути в графе C++
C++ Нахождение кратчайшего пути по матрице, или передвижение привидений в игре Пакмен
Нахождение кратчайшего пути в графе, алгоритм Уоршелла C++
Поиск кратчайшего пути (рекурсия) C++
C++ Нахождение кратчайшего пути
Поиск кратчайшего пути на графе C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kritek
0 / 0 / 0
Регистрация: 23.11.2013
Сообщений: 2
25.11.2013, 21:43  [ТС]     Нахождение кратчайшего пути, поиск с возвратом #2
Может есть у кого идеи как это реализовать?
Yandex
Объявления
25.11.2013, 21:43     Нахождение кратчайшего пути, поиск с возвратом
Ответ Создать тему
Опции темы

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