|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Реализация алгоритма Дейкстры для решения задачи о лабиринте в системе MAPLEстатья
- Авторы: Кадымов В.А., Кирсанов М.Н.
- Журнал: Человек. Общество. Инклюзия
- Том: 27
- Номер: 3
- Год издания: 2016
- Первая страница: 133
- Последняя страница: 140
- Аннотация: Ставится задача о нахождении кратчайшего выхода объекта из условного лабиринта, моделируемого отрезками. Граф, необходимый для работы алгоритма, получается из полного графа на множестве вершин, являющихся концами отрезков преград, из которого вычитаются ребра, пересекающие преграды. Алгоритм может быть использован при программировании автоматических средств передвижения лицам с ограниченными возможностями.
- Добавил в систему: Кирсанов Михаил Николаевич