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

@motochelovek · Регистрация: 24.12.2014

Доброго времени суток. Помогите пожалуйста решить задание. Необходимо составить(и желательно, объяснить) волновой алгоритм. Дано поле(например, 10х10), колобок(источник), пенек(приемник) и расставленные в случайном порядке елки(препятствия(10 штук)). Принцип работы волнового ортогонального алгоритма более-менее понятен, но вот с составлением алгоритма - тупик.

@pycture · 25.12.2014, 13:59

если принцип понятен, то откуда проблемы с составлением?
http://ru.wikipedia.org/wiki/%... 0.BE.D0.B4

@motochelovek 0 / 0 / 0 Регистрация: 24.12.2014 Сообщений: 1
		1
	Волновой алгоритм поиска кратчайшего пути 24.12.2014, 21:48. Просмотров 1327. Ответов 1 Метки нет (Все метки) Доброго времени суток. Помогите пожалуйста решить задание. Необходимо составить(и желательно, объяснить) волновой алгоритм. Дано поле(например, 10х10), колобок(источник), пенек(приемник) и расставленные в случайном порядке елки(препятствия(10 штук)). Принцип работы волнового ортогонального алгоритма более-менее понятен, но вот с составлением алгоритма - тупик. 0

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

Опции темы