Маршруты с локальными ограничениями: алгоритмы и программная реализация. Т. А. Панюкова

Скачать книгу в различных форматах или читать онлайн на сайте.

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

Автор: Т. А. Панюкова

Издательство: НОУ «МФПУ «Синергия»

Жанр: Математика

Серия: Прикладная информатика. Научные статьи

isbn:

isbn: 2013

Аннотация:

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