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

Вход на сайт

» » » » Элементарные решения неэлементарных задач на графах
Добро пожаловать на сайт Е-book книги. На сайте вы можете найти "Книги" и "Журналы" в электронном виде. На сайте есть как "Художественные" так и "Документальные" электронные книги в популярных форматах:fb2, txt, rtf, pdf, djvu.

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

Автор: natagu Дата: 8-05-2016, 20:11 Категория: Книги » Научные книги » Книги по математике

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

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


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

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

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

Комментарии

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

Информация

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