Кратчайший путь к точке - Общие вопросы Delphi

W0LF · 16.05.2011, 17:47

Здравствуйте, знаю тем и статей на эту тему валом, но так как я профан в математике и не могу нечего приспособить к моей задаче - прошу помощи у Вас.

В общем, у меня есть матрица (20х15), есть 2 точки. Нужно найти кратчайший путь на этой матрице исходя из того, что:

Возможный путь от точки А к точне B в матрице имеет значение 1.
Другие значения считаются непроходимыми?f именно они могут быть 0 и 2.

Короткий путь нужно отметить в матрице значением 3. Если найти путь не удается, то есть путь перекрыт "непроходимыми" значениями нечего не предпринимать.

Пожалуйста, очень прошу Вашей помощи. Нашел кучу вариантов, алгоритмов, но мозгу не хватает ресурсов на "допиливание" под себя. Хоть ткните де можно найти приблизительное решение моей проблемы.

freemanoid · 16.05.2011, 23:29

поиск в ширину

W0LF · 17.05.2011, 12:27

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

Claster · 17.05.2011, 15:40

Алгоритм А*

16.05.2011, 17:47	#1
W0LF Форумчанин Регистрация: 28.03.2008 Сообщений: 940	Кратчайший путь к точке Здравствуйте, знаю тем и статей на эту тему валом, но так как я профан в математике и не могу нечего приспособить к моей задаче - прошу помощи у Вас. В общем, у меня есть матрица (20х15), есть 2 точки. Нужно найти кратчайший путь на этой матрице исходя из того, что: Возможный путь от точки А к точне B в матрице имеет значение 1. Другие значения считаются непроходимыми?f именно они могут быть 0 и 2. Короткий путь нужно отметить в матрице значением 3. Если найти путь не удается, то есть путь перекрыт "непроходимыми" значениями нечего не предпринимать. Пожалуйста, очень прошу Вашей помощи. Нашел кучу вариантов, алгоритмов, но мозгу не хватает ресурсов на "допиливание" под себя. Хоть ткните де можно найти приблизительное решение моей проблемы. Последний раз редактировалось W0LF; 16.05.2011 в 18:55.

Опции темы	Поиск в этой теме
Версия для печати Отправить по электронной почте	Поиск в этой теме: Расширенный поиск

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Кратчайший путь между двум вершинами	Gapro	Общие вопросы C/C++	4	04.11.2010 20:24
Задание "Кратчайший путь"	Vohakisa	Помощь студентам	7	18.02.2010 12:59
Графы (кратчайший путь и обход ВСЕХ вершин)	08ekhiv1	Помощь студентам	5	05.08.2009 13:12
Найти кратчайший путь между точками	lucky	Общие вопросы Delphi	0	27.05.2009 07:26
Движение объекта к точке	frai	Общие вопросы Delphi	3	10.01.2008 00:42

16.05.2011, 23:29	#2
freemanoid Регистрация: 05.05.2011 Сообщений: 7	поиск в ширину

17.05.2011, 12:27	#3
W0LF Форумчанин Регистрация: 28.03.2008 Сообщений: 940	Нечего найти не могу, теории куча, а реализации не нашел, к тому же такой, что бы можно было переделать под свою задачу.