Маршруты-покрытия специального вида в графах Теоретические основы и применение в ресурсосберегающих технологиях (Макаровских Татьяна Анатольевна) ; Ленанд, 2018
от 1099 р. до 4396 р.
Автор(ы): Макаровских Т.;
Издатель: Ленанд
ISBN: 978-5-9710-5352-1
ID: SKU357476
Добавлено: 17.08.2021
Сравнить цены
Цена от 1099 р. до 4396 р. в 3 магазинах
Магазин | Цена | Наличие |
---|---|---|
Book24 5/5 | 1099 р. | |
Буквоед 5/5 | 1099 р. Минимальная сумма заказа 100 рублей | |
Яндекс.Маркет 5/5 | 4396 р. | |
Лабиринт 5/5 | ||
Читай-город 5/5 | ||
МАЙШОП 5/5 | Один из первых книжных интернет-магазинов, работающий с 2002 года | |
Описание
Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, удовлетворяющих указанным ограничениям, и оценка количества таких маршрутов. Предложенные алгоритмы могут быть применены в проектировании программ вырезания деталей по заданному раскройному плану с использованием ресурсосберегающих технологий.
Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.
Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.
Смотри также Характеристики.
Яндекс.Маркет
О книге
Издатель | Ленанд |
Год издания | 2018 |
Страниц | 216 |
Переплёт | твердый |
ISBN | 9785971053521 |
Размеры | 15,30 см × 21,60 см × 1,40 см |
Формат | 60х90/16 |
Автор(ы) | Макаровских Татьяна Анатольевна |
Тематика | Математика |
Переплет | Твердый переплёт |
Возрастные ограничения | 12 |
Кол-во страниц | 216 |
Язык издания | Русский |
Книги где автор: Макаровских Татьяна Анатольевна
Математика - издательство "Ленанд"
Категория 879 р. - 1318 р.
Математика. Научные издания - издательство "Ленанд" »
Математика
Категория 879 р. - 1318 р.