Віртуальна довідка Тематичний інтернет-навігатор Наукова електронна бібліотека Автореферати дисертацій Реферативна база даних Книжкові видання та компакт-диски Журнали та продовжувані видання
|
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Формат представлення знайдених документів: | повний | стислий |
Пошуковий запит: (<.>A=ПАПАДИМИТРИ$<.>) |
Загальна кількість знайдених документів : 1
|
| | Тип видання: наукове видання | | |
1. |
Пападимитриу, Х. Комбинаторная оптимизация. Алгоритмы и сложность [Електронний ресурс] / Х. Пападимитриу, К. Стайглиц. - М. : Мир, 1984. - 512 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов. В ней излагаются методы решения и приводится анализ сложности алгоритмов для общей задачи линейного программирования, задачи целочисленного программирования, потоковых задач, ряда задач на графах, задач о матроидах и т.д. Также в книгу включены три главы посвященные приближенным методам решения дискретных задач оптимизации и другим подходам к труднорешаемым задачам.
Кл.слова: задача -- алгоритм
|
|
|