расширенный поиск
Возрастная категория 18+

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

ВУЗ

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

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