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