Добро пожаловать!

Вход на сайт

» » » » Элементарные решения неэлементарных задач на графах
Внимание! Новости из категории "Комиксы 18+" , "Журналы 18+" и "Фильмы 18+" на главной странице не публикуются.

Элементарные решения неэлементарных задач на графах

Автор: natagu Дата: 8-05-2016, 16:35 Категория: Книги » Фунд. дисциплины » Мат. и алгебра

Элементарные решения неэлементарных задач на графах

Алгоритмы и методы пособия позволяют решать задачи больших размеров. Для их использования не требуется специальной математической подготовки, что делает их удобными для студентов при освоении специальных дисциплин в технических вузах. А также для научных работников при решении сложных оптимизационных задач на графах элементарными методами. Представленные методы и алгоритмы позволяют эффективно решать ряд оптимизационных задач на графах, имеющих прикладную направленность в экономике и технике. К таким задачам относятся: задача о кратчайшем пути; задача коммивояжера и ее обобщение; задача о пропускных способностях сетей; об оптимальном размещении баз, обслуживающих пунктов. Базовым методом, положенным в основу остальных методов, является эстафетный метод построения кратчайшего маршрута на графе. Он дает точное решение и требует минимального объема вычислений.


Название: Элементарные решения неэлементарных задач на графах. Учебное пособие
Автор: Берзин Е.А.
Издательство: Тверь: ТГТУ
Год: 2005
Страниц: 136
ISBN: 5-7995-0293-0
Язык: Русский
Формат: djvu
Размер: 5,92 Мб
Качество: хорошее, текстовый слой, оглавление.

Скачать Элементарные решения неэлементарных задач на графах



Просмотров: 484 Отзывы: 0 Подняться наверх Вернуться

Комментарии

Добавить комментарий

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.