Каталог товаров
? Войти 0
закрыть
? Войти
Каталог
  • Компьютерная техника Компьютерная техника
  • Одежда, обувь и аксессуары Одежда, обувь и аксессуары
  • Детские товары Детские товары
  • Дом и дача Дом и дача
  • Красота и здоровье Красота и здоровье
  • Авто Авто
  • Досуг и развлечения Досуг и развлечения
  • Оборудование Оборудование
  • Все для офиса Все для офиса
  • Продукты Продукты
  • Услуги Услуги
  • Электроника Электроника
  • Спорт и отдых Спорт и отдых
  • Товары для праздника Товары для праздника
  • Бытовая техника Бытовая техника
Каталог Закрыть
Дом и дача
Каталог Закрыть
Продукты
Продукты для поста
Закрыть
Продукты для поста
Низкокаллорийные продукты
Закрыть
Низкокаллорийные продукты
Каталог Закрыть
Спорт и отдых
Спортивная защита
Закрыть
Спортивная защита
Спортивные сумки
Закрыть
Спортивные сумки
Экстремальные виды спорта
Закрыть
Экстремальные виды спорта
Маршруты-покрытия специального вида в графах. Теоретические основы и применение в ресурсосберегающих технологиях

Маршруты-покрытия специального вида в графах. Теоретические основы и применение в ресурсосберегающих технологиях

679,00 ₽
Продавец Ozon
В магазин
  • Маршруты-покрытия специального вида в графах. Теоретические основы и применение в ресурсосберегающих технологиях

Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, удовлетворяющих указанным ограничениям, и оценка количества таких маршрутов. Предложенные алгоритмы могут быть применены в проектировании программ вырезания деталей по заданному раскройному плану с использованием ресурсосберегающих технологий. Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.

Показать полностью
Подробные характеристики
Общие характеристики
Автор Татьяна Макаровских
Тип издания Отдельное издание
Тип обложки Твердый переплет
Описание
Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, удовлетворяющих указанным ограничениям, и оценка количества таких маршрутов. Предложенные алгоритмы могут быть применены в проектировании программ вырезания деталей по заданному раскройному плану с использованием ресурсосберегающих технологий. Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.
Наверх