Нравится LibRing?
Расскажи друзьям:
А. Ф. Горшков

Метод замещений

Обложка книги Метод замещений

Книгу можно купить в интернет-магазинах:

· OZON.ru 165р. [Проверить наличие]
· Books.ru 154р. [Проверить наличие]
· Библион 143р. [Проверить наличие]
ISBN: 5-94761-049-3
Издательство: КноРус
Год издания: 2004
Страниц: 184
Впервые в мировой научной литературе достаточно подробно описываются новые системы ограничений на степени вершин неориентированного графа - векторы топологии, рассматриваются особенности метода замещений, которые позволяют ему конкурировать с такими классическими методами как венгерский метод, метод ветвей и границ, динамическое программирование, метод штрафования вершин и др. Приводятся алгоритмы решения оптимизационных и комбинаторных задач на графах из новых классов. В основе этих алгоритмов лежит принцип парных замещений. Книга дает достаточно полное представление о современных направлениях исследований в теории графов. Книга представляет интерес для научных работников, инженеров, занимающихся прикладными задачами, преподавателей, аспирантов и студентов ВУЗов.