- Эзотерика
- Журналистские расследования. Публицистика
- Досуг. Развлечения
- История. Социология. Политика
- Кулинария. Ремесла
- Естественные и технические науки
- Культура. Искусство
- Экономика. Бизнес
- Биографии. Мемуары
- Психология
- Туризм. Путешествия. Путеводители
- Спорт
- Медицина
- Дизайн. Мода. Фотография
- Философия. Религия
- Педагогика. Воспитание
- Музыка
- Артбуки. Вселенные
О книге: Маршруты-покрытия специального вида в графах. Теоретические основы и применение в ресурсосберегающих технологиях; Ленанд, 2018
О книге
Параметр | Значение |
---|---|
Автор(ы) | Макаровских Татьяна Анатольевна |
Переплет | Твердый переплет |
Издатель | Ленанд |
Год издания | 2018 |
Возрастные ограничения | 12 |
Кол-во страниц | 216 |
Страниц | 216 |
Переплёт | твердый |
ISBN | 978-5-9710-5352-1 |
Размеры | 15,30 см × 21,60 см × 1,40 см |
Формат | 153x216мм |
Тематика | Математика |
Раздел | Математические науки |
Количество страниц | 216 |
Вес | 0.33кг |
Где купить (5)
Цена от 999 р. до 4396 р. в 5 магазинах
Магазин | Цена | Наличие |
---|---|---|
Описание
Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, удовлетворяющих указанным ограничениям, и оценка количества таких маршрутов. Предложенные алгоритмы могут быть применены в проектировании программ вырезания деталей по заданному раскройному плану с использованием ресурсосберегающих технологий.
Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.
Смотри также о книге.
Отзывы (0)
Добавить отзыв
Книги: Научная литература - издательство "Ленанд"
Категория 799 р. - 1198 р.
Книги: Научная литература
Категория 799 р. - 1198 р.