{"product_id":"tatyana-makarovskikh-marshruti-pokritiya-spetsialnogo-vida-v-grafakh-teoreticheskie-osnovi-i-primenenie-v-resursosberegayushchikh-tekhnologiyakh","title":"Татьяна Анатольевна: Маршруты-покрытия специального вида в графах. Теоретические основы и применение в ресурсосберегающих технологиях","description":"Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и\/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, удовлетворяющих указанным ограничениям, и оценка количества таких маршрутов. Предложенные алгоритмы могут быть применены в проектировании программ вырезания деталей по заданному раскройному плану с использованием ресурсосберегающих технологий.\r\nИздание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.","brand":"Книжка US","offers":[{"title":"Default Title","offer_id":49347527639356,"sku":"34367a88-61de-4c77-8b04-f7487b113417","price":31.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0766\/3468\/5756\/files\/makarovskikh_marshruti-pokritiya_spetsialnogo_vida_v_grafakh._teoreticheskie_osnovi_i_primenenie_v_resursosberegayushchikh_tekhnologiyakh_1.jpg?v=1713080106","url":"https:\/\/knizhka.us\/products\/tatyana-makarovskikh-marshruti-pokritiya-spetsialnogo-vida-v-grafakh-teoreticheskie-osnovi-i-primenenie-v-resursosberegayushchikh-tekhnologiyakh","provider":"Книжка US","version":"1.0","type":"link"}