8 (495) 987 43 74
Мы в соцсетях -              
Рус   |   Eng

Авторы

Алферов И. О.

Ученая степень
студент факультета вычислительной математики и информатики Южно-Уральского государственного университета
E-mail
alfaigor74@gmail.com
Местоположение
г. Челябинск
Статьи автора

Маршруты с локальными ограничениями: алгоритмы и программная реализация

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

Читать дальше...