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