Can I read Элементарные решения неэлементарных задач на графах: Учебное пособие on EtoBox?

Элементарные решения неэлементарных задач на графах: Учебное пособие by Федеральное агентство по образованию РФ, Гос. образовательное учреждение высш. проф. образования "Тверской гос. ун-т"; [редкол.: В. А. Редькин (отв. ред.) и др.] is a nonfiction available to read on EtoBox.

What is Элементарные решения неэлементарных задач на графах: Учебное пособие about?

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

Who reads Элементарные решения неэлементарных задач на графах: Учебное пособие?

Author

Федеральное агентство по образованию РФ, Гос. образовательное учреждение высш. проф. образования "Тверской гос. ун-т"; [редкол.: В. А. Редькин (отв. ред.) и др.]

Publisher

Тверской государственный университет

Published

2005

Language

RU

ISBN

9785799502935

Category

nonfiction

Subjects

Literary Fiction, Mathematics, Graph Theory