Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/20: Рейтинг темы: голосов - 20, средняя оценка - 5.00
From_Tula
40 / 40 / 10
Регистрация: 22.05.2009
Сообщений: 490
1

Поиск кратчайшего пути в лабиринте

13.03.2013, 14:15. Просмотров 3830. Ответов 2
Метки нет (Все метки)

Добрый день, знаю два алгоритма.
1. А - стар
2. Волновой

Нужен какой нибудь 3...

Ссылки приветствуются=)
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2013, 14:15
Ответы с готовыми решениями:

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

Поиск кратчайшего пути
Всем доброго времени суток! Скажите, пожалуйста. Есть ли какие-то принципиальные отличия волнового...

АСтар поиск кратчайшего пути
Здравствуйте знаю что подобных тем сотни, но я никак не могу разобраться в двух вещах. Я пытаюсь...

Поиск кратчайшего пути лошадью
(p, q)-лошадь - это обобщение обычного шахматного коня. (p, q)-лошадь своим ходом перемещается на p...

Поиск кратчайшего пути в графе
Здравствуйте. Есть задача осуществить поиск кратчайшего пути между двумя заданными вершинами в...

2
OldFedor
7471 / 4135 / 474
Регистрация: 25.08.2012
Сообщений: 11,525
Записей в блоге: 11
13.03.2013, 21:13 2
Цитата Сообщение от From_Tula Посмотреть сообщение
Нужен какой нибудь 3...
Дейкстры

Удачи.
0
_Develop
307 / 198 / 34
Регистрация: 24.01.2013
Сообщений: 596
16.03.2013, 21:50 3
http://algolist.manual.ru/maths/graphs/shortpath/
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2013, 21:50

Двунаправленный поиск кратчайшего пути в графах
Никто не встречал реализованный на c\c++ алгоритм? Добавлено через 17 часов 24 минуты помогите...

Поиск кратчайшего пути в матрице или установка факта, что такового не существует
Всем привет!!!я начал решать задачку и у меня не получается, а не получается у меня самое главное...

Алгоритмы кратчайшего пути
Нужен алгоритм нахождения кратчайшего пути между двумя точками (волновой не подходит). Заранее...


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

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

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