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

Волновой алгоритм поиска пути - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Расчет сумм в формуле и расчет xi должны быть оформлены в виде отдельных функций. http://www.cyberforum.ru/cpp-beginners/thread654949.html
День добрый товарищи специалисты, помогите пожалуйста с примером m=((1/n)*\sum_{i=1}^{n}{x}_{i}){}^{2}-\sum_{i=1}^{n}{x}_{i} ,n=5 ф-ция {x}_{i}=cos(i)+2i. Расчет сумм в формуле и расчет xi должны...
C++ Найти числа, сумма цифр каждого из которых в некоторой степени дает это же число Народ, помогите сделать, только начал изучать программирование :-"Найти все натуральные числа, не превосходящие 99999, сумма цифр каждого из которых в некоторой степени дает это число... http://www.cyberforum.ru/cpp-beginners/thread654938.html
Строки, динамическая память, обрезка строк C++
Доброго времени суток... Вот задача на дом 2. Показать на экран с m по n символов строки, введенной пользователем и записать данный отрезок в другой массив. (m и n также вводятся пользователем) ...
C++ Проблемка с компиляцией (MinGW)
Есть #include <stdio.h> int main() { printf( "hello\n" ); return 0; } Есть APP = main CFL = -m32 -march=i686 -c LFL = -m32 -march=i686 -s -static
C++ Динамическое выделение памяти указателю http://www.cyberforum.ru/cpp-beginners/thread654924.html
есть указатель Piece* p; его нужно проинцилизровать динамическим способом. чтобы было примерно так Piece* p;
C++ Запись значений в текстовый файл Здравствуйте, у меня вот такой вопрос. Можно ли записать, например, значение какой-нибудь переменной в текстовый файл. И чтобы при смене значений этой переменной значения записывались еще раз, а не... подробнее

Показать сообщение отдельно
parikmaher534
38 / 38 / 1
Регистрация: 16.11.2011
Сообщений: 112

Волновой алгоритм поиска пути - C++

20.09.2012, 13:50. Просмотров 4147. Ответов 5
Метки (Все метки)

Добрый день.
Реализую всем известный алгоритм поиска кратчайшего пути. Но не могу понять одну вещь.

Пройдя волновым методам по соседним клеткам нахожу конечную точку. Матрица тоже заполнена:
Волновой алгоритм поиска пути

Тут -3 - препятствие, -5 конечная точка.

Подскажите как получить массив с шагами( координатами ) наименьшего пути?
Как организовать сам цикл? Нужно складывать веса сразу при прохождении волнами что-ли?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru