Книга: Макаровских Т. «Маршруты-покрытия специального вида в графах Теоретические основы и применение в ресурсосберегающих технологиях»
|
Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, удовлетворяющих указанным ограничениям, иоценка количества таких маршрутов. Предложенные алгоритмы могут быть применены в проектировании программ вырезания деталей по заданному раскройному плану с использованием ресурсосберегающих технологий. Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов. Формат: Твердая глянцевая, 216 стр.
ISBN: 9785971053521 |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Комбинаторика и теория графов Учебное пособие | Настоящее пособие написано на основе курса лекций "Комбинаторика и теория графов", читаемого автором… — (формат: Мягкая глянцевая, 216 стр.) Подробнее... | бумажная книга | ||
| Документирование программного обеспечения В помощь техническому писателю | В учебном пособии рассказывается о важности процесса документирования, его месте в процессе создания… — (формат: Мягкая глянцевая, 264 стр.) Подробнее... | бумажная книга | ||
| Основы теории дифференциальных уравнений для экономистов | В настоящем пособии изложены необходимые основы математического аппарата теории дифференциальных… — (формат: Мягкая глянцевая, 256 стр.) Подробнее... | бумажная книга |
См. также в других словарях:
Макаровская улица (Кронштадт) — Макаровская улица Санкт Петербург Общая информация Район города Кронштадтский Прежние названия Дворцовая, Поморская, Июльская Ближайшие станции метро … Википедия
Деливрон, Карл Карлович — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете … Википедия
Менахем Нахум Тверский — (1730(1730) 1798) хасидский цадик, ученик Бешта, основатель чернобыльской династии. Рано осиротел и воспитывался у своего дяди. Изучал Тору в Литве. По легенде Бешт испытывал к Менахему Нахуму смешанные чувства: он признавал в нем святого,… … Википедия
Чернобыльские хасиды — У этого термина существуют и другие значения, см. Чернобыль (значения). Чернобыльские хасиды, США … Википедия
