КОД (ISBN):
5-94761-049-3

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

Товар № 1847006

ВУЗ

Автор: Горшков А.Ф.

Издательство: КноРус

Вес: 0.230 кг.

Год издания: 2004

Страниц: 184

Товар отсутствует

Узнать о поступлении

Впервые в мировой научной литературе достаточно подробно описываются новые системы ограничений на степени вершин неориентированного графа - векторы топологии, рассматриваются особенности метода замещений, которые позволяют ему конкурировать с такими классическими методами как венгерский метод, метод ветвей и границ, динамическое программирование, метод штрафования вершин и др. Приводятся алгоритмы решения оптимизационных и комбинаторных задач на графах из новых классов. В основе этих алгоритмов лежит принцип парных замещений. Книга дает достаточно полное представление о современных направлениях исследований в теории графов. Книга представляет интерес для научных работников, инженеров, занимающихся прикладными задачами, преподавателей, аспирантов и студентов вузов.