|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Построение кратчайшего пути с помощью клеточных автоматов с локаторамикурсовая работа (Специалист)
- Научный руководитель: Гасанов Э.Э.
- Автор: Пропажин Артем Алексеевич
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Кафедра математической теории интеллектуальных систем
- Год защиты: 2020
- Курс: 4
- Аннотация: В работе Артема Пропажина исследуется задача построения кратчайшего пути между двумя точками на плоскости при наличии препятствия с помощью клеточных автоматов с локаторами. Известно, что для обычных клеточных автоматов время построения кратчайшего пути пропорционально длине пути. В работе предложен алгоритм построения кратчайшего пути с помощью клеточных автоматов с локаторами за время пропорциональное размеру препятствия.
- Добавил в систему: Гасанов Эльяр Эльдарович