0.0 0 оценок
0 оценка пользователей

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

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

Рецензии 0

Этот сайт использует cookies для улучшения качества обслуживания. Мы используем cookies, чтобы обеспечить лучшее взаимодействие.