Литна peoples.ru

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

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

Author: Т. А. Панюкова, И. О. Алферов

ISBN:

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

Добавьте свою новость

Здесь