везде Расширенный поиск
книги Наука, техника, медицина Гуманитарные науки Философия Общая философия Основы философии

Jesse Russell Ronald Cohn

Edmonds`s matching algorithm

Код 3173463

  • ISBN: 978-5-5137-1324-1
Бумажная книга

Нет в продаже

Сообщить о появлении

Аннотация к книге "Edmonds`s matching algorithm"

High Quality Content by WIKIPEDIA articles! Edmonds`s matching algorithm is an algorithm in graph theory for constructing maximum matchings on graphs. The algorithm was discovered by Jack Edmonds in 1965. Given a general graph G = (V, E), the algorithm finds a matching M such that each vertex in V is incident with at most one edge in M and |M| is maximized. The matching is constructed by iteratively improving an initial empty matching along augmenting paths in the graph. To search for augmenting paths, some odd-length cycles in the graph (blossoms) are contracted to single vertices and the search continues recursively in the contracted graphs.

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5137-1324-1

Книга находится в категориях

Математика Отраслевая экономика ГОСТы, стандарты

Вместе с этой книгой покупают

Общественное питание: учет и калькулирование себестоимости. Учебное пособие
Общественное питание: учет и калькулирование... бумажная книга
Александр Михайлович...
30.28 USD
В корзину
Психология зависимостей
Психология зависимостей бумажная книга
В.А. Дереча
Нет в продаже
-10%
Человеческий фактор. Успешные проекты и команды, 3-е издание
Человеческий фактор. Успешные проекты и... бумажная книга
Том Демарко
29.06 USD 26.15 USD
3 На складе
В корзину
Любовь гика
Любовь гика бумажная книга
Кэтрин Данн
Нет в продаже
Оттенки русского
Оттенки русского бумажная книга
Антон Долин
Нет в продаже
Приключения волшебного кресла
Приключения волшебного кресла бумажная книга
Энид Блайтон
Нет в продаже