Маршруты с локальными ограничениями: алгоритмы и программная реализация. Т. А. Панюкова и др.
- Тип: Текст PDF
- Авторы:
- Издательство: Синергия(2013)
- Серия: Прикладная информатика. Научные статьи
- Год написания: 2013
- ISBN: 978-5-457-38335-7
- Страниц: 11
- Язык: Русский
79.90 руб.
Отложить
- Описание
- Фрагмент
Авторами ставится задача построения допустимого пути в графе. Показано, что в эйлеровом графе возможно построить допустимый эйлеров цикл, а для произвольного графа – покрытия допустимыми цепями. Работа алгоритмов проиллюстрирована на примерах с помощью разработанного авторами программного обеспечения.
