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