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