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

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

Войти
Регистрация
Восстановить пароль
 
НикНик
0 / 0 / 0
Регистрация: 26.06.2012
Сообщений: 14
#1

Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта - C++

16.12.2012, 23:42. Просмотров 989. Ответов 1
Метки нет (Все метки)

Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 23:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта (C++):

Как найти кратчайший путь в лабиринте? - C++
Чтобы найти кратчайший путь в лабиринте использую волновой алгоритм, его сделал, но вот кратчайший путь не получается восстановить. ...

Как найти НЕ Кратчайший путь в графе ? - C++
Мне нужно найти не кратчайший путь в графе от одной вершины к другой, граф неориентированный, задан списком смежности типа: 5 1 1 2 3...

Найти кратчайший путь шахматного короля - C++
Здравствуйте, имеется задача: Есть шахматное поле NxM N, M ≤ 10^9 На шахматном поле отмечено два прямоугольника размерами не менее...

Найти кратчайший путь из вершины u в вершину v - C++
Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет :sorry: (следующие задачи через обходы в глубину и...

Найти самый кратчайший путь в массиве - C++
У меня есть динамический массив в котором количество строк задаётся при выполнении программы, а количество строк неизменно и равно 3. Мне...

Найти кратчайший путь в лабиринте, который представлен в виде составного куба заданного размера - C++
Найти кратчайший путь в лабиринте, который представлен в виде составного куба NxNxN, состоящего из маленьких кубиков. Все кубики...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
lemegeton
2924 / 1353 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
17.12.2012, 09:19 #2
Скорее всего, вам нужен алгоритм Дейкстры.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2012, 09:19
Привет! Вот еще темы с ответами:

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

Закрасить кратчайший путь выхода из лабиринта - Visual Basic
дан массив 10*10, элементы которого лэйблы белого цвета, при нажатии курсором на белый лэйбл он становиться синим (стеной). после...

Прямоугольный лабиринт: кратчайший путь из заданной точки до выхода - Pascal ABC
добрый день , составьте пожалуйста программу , которая в прямоугольном лабиринте ищет кратчайший путь из заданной точки до выхода

Реализовать программу ищущую кратчайший выход из лабиринта и выводящую длину этого пути - Free Pascal
Необходимо реализовать программу ищущую кратчайший выход из лабиринта и выводящую длину этого пути


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

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

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