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

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

Книги Математика

Автор:

Берзин Е.А.

Год издания: 2005

Формат: djvu

Издат.:

Тверь: ТГТУ

Страниц: 136

Размер: 5,92

ISBN: 5-7995-0293-0

Язык: Русский

(голосов: 0)

Оценка:

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

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


http://turbobit.net/drn3t44bqx0q.html http://hitfile.net/4CjQnZf

gnatuch

7 мая 2016

Добавление комментария к книге Элементарные решения неэлементарных задач на графах

Электронная библиотека книг