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