Маршруты-покрытия специального вида в графах Теоретические основы и применение ресурсосберегающих технологиях Ленанд 978-5-9710-5352-1, Макаровских Т
Цена: 1099 руб.
Категория: Научно-популярная литература, Математические науки
Цены на книгу в магазинах: | ||
book24 RU | - 1099 руб. 0% | |
Читай-город | - 1099 руб. 0% | |
Буквоед | - 1099 руб. 0% |
Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, удовлетворяющих указанным ограничениям, и оценка количества таких маршрутов. Предложенные алгоритмы могут быть применены в проектировании программ вырезания деталей по заданному раскройному плану с использованием ресурсосберегающих технологий. Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.
Издательство: Ленанд
ISBN: 978-5-9710-5352-1
Объем: 216
Автор: Макаровских Т.
Год: 2018
Код номенклатуры: ORS186172132046221
Электронная: Нет
noСкидка: no
подробнее...
ISBN: 978-5-9710-5352-1
Объем: 216
Автор: Макаровских Т.
Год: 2018
Код номенклатуры: ORS186172132046221
Электронная: Нет
noСкидка: no
подробнее...
Комментарии, отзывы о "Маршруты-покрытия специального вида в графах. Теоретические основы и применение в ресурсосберегающих технологиях":
Добавить первый отзыв ...
Посетители интересовались: