07  май

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


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

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








Разместил atan26 в категорию КНИГИ / Наука и учёба (книги)
Элементарные решения неэлементарных задач на графах скачали 56 раз






Похожие по теме публикации:


Комментарии:
Добавление комментария

Ваше Имя:
Ваш E-Mail: (необязательно)
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent