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