Development of modification of Lee algorithm

Михайлов Илья Евгеньевич / Mikhailov Ilya Yevgenyevich – студент,

кафедра компьютерных технологий и систем,

факультет прикладной математики – процессов управления,

Санкт-Петербургский государственный университет, г. Санкт-Петербург 

Аннотация: в данной работе представлен результат исследований по разработке модификации алгоритма волновой трассировки, а также приводится подробное описание алгоритма разработанной модификации вместе с результатами экспериментов, демонстрирующими превосходство в быстродействии созданной модификации над алгоритмом волновой трассировки.

Ключевые слова: алгоритм волновой трассировки, алгоритм Ли, алгоритм поиска кратчайшего пути, модификация алгоритма.

Литература

1. Михайлов И. Е. Практическое сравнение алгоритма А* с алгоритмом волновой трассировки (алгоритмом Ли) по быстродействию // Наука, техника и образование. 2016. № 1 (19). С. 47-49.
2. Михайлов И. Е. Порядок обхода вершин графа в алгоритме волновой трассировки (алгоритме Ли) // Наука, техника и образование. 2016. № 2 (20). С. 9-11.