книги Наука, техника, медицина Естественные науки Точные науки Математика

Алгоритм Эдмондса — Карпа

Код 3536530

  • ISBN: 978-5-5099-9903-1

Нет в продаже

Аннотация к книге "Алгоритм Эдмондса — Карпа"

High Quality Content by WIKIPEDIA articles! Алгоритм Эдмондса — Карпа решает задачу нахождения максимального потока в транспортной сети. Алгоритм представляет собой частный случай метода Форда — Фалкерсона и работает за время . Впервые был опубликован в 1970 году советским учёным Е. А. Диницом. Позже, в 1972 году, был независимо открыт Эдмондсом и Карпом.

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

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

ISBN: 978-5-5099-9903-1

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

Радиоэлектроника

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