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