Алгоритмизация комбинаторно-оптимизационных задач

Код товара 2110878
АвторОвчинников
Издательство Мгту
Год выпуска2001
ISBN5-7038-1872-9
Вес 470 г
Оформлениетвердый переплет
Кол-во страниц 288

Наличие в е-магазине

товар доступен под заказ только в розничных магазинах
Цена в интернет-магазине
142 
Рассмотрены вопросы алгоритмизации комбинаторно-оптимизационных задач структурного синтеза на графах. Большое внимание уделено формализации таких задач и методам их решения, основанным на идее отсечения, ветвей и границ, поиска в глубину, в ширину, двоичной свертки. Описаны основные этапы построения алгоритмов и подходы к оценке их точности и сложности; точные и приближенные алгоритмы решения таких задач, как построение минимального остовного дерева, замкнутого цикла минимальной длины, кратчайшего маршрута, разрезания гиперграфа схемы и др. Выполнена оценка вычислительной и емкостной сложности большинства алгоритмов.
Содержание учебника соответствует курсу лекций, который автор читает в МГТУ им. Н.Э. Баумана.
Для студентов вузов, обучающихся по специальностям, связанным с информатикой.
Будет полезна инженерам, работающим в данной области.



Рецензии и отзывы на книгу "Алгоритмизация комбинаторно-оптимизационных задач"

Ваш отзыв будет первым






Лидеры продаж

Философия Java
1 903