Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 24.12.2014
Сообщений: 1
1

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

24.12.2014, 21:48. Просмотров 1327. Ответов 1
Метки нет (Все метки)


Доброго времени суток. Помогите пожалуйста решить задание. Необходимо составить(и желательно, объяснить) волновой алгоритм. Дано поле(например, 10х10), колобок(источник), пенек(приемник) и расставленные в случайном порядке елки(препятствия(10 штук)). Принцип работы волнового ортогонального алгоритма более-менее понятен, но вот с составлением алгоритма - тупик.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.12.2014, 21:48
Ответы с готовыми решениями:

Программа поиска кратчайшего пути между улицами
Хочется написать программу, которая выдаст оптимальный маршрут между двумя адресами (с учетом...

Алгоритм Дейкстры (поиск кратчайшего пути в графе)
Доброго времени суток! Пытаюсь разобраться в алгоритме Дейкстры по книжке "Грокаем алгоритмы",...

Печать кратчайшего пути из матрицы последовательности вершин (Алгоритм флойда)
Здравствуйте, проблема следующая: не могу получить список вершин из результирующей матрицы. В...

Алгоритм поиска оптимального пути.
Привет всем :) Вот заранее начал готовится к диплому, нашел ваш форум и понял что именно тут...

1
1193 / 586 / 88
Регистрация: 20.09.2012
Сообщений: 1,877
25.12.2014, 13:59 2
если принцип понятен, то откуда проблемы с составлением?
http://ru.wikipedia.org/wiki/%... 0.BE.D0.B4
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.12.2014, 13:59

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

Реализовать алгоритм А* для поиска оптимального пути из начальной вершины в конечную на графе
Привет Нужно реализовать этот алгоритм для поиска оптимального пути из начальной вершины в...

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

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

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


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

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

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