Авторами ставится задача построения допустимого пути в графе. Показано, что в эйлеровом графе возможно построить допустимый эйлеров цикл, а для произвольного графа – покрытия допустимыми цепями. Работа алгоритмов проиллюстрирована на примерах с помощью разработанного авторами программного обеспечения.
Категория: программирование
Правообладатель: Синергия
Год: 2013
Легальная стоимость: 96.00 руб.
Ограничение по возрасту: 0+
Комментарии ():