Венгерский метод решения задачи о назначениях

Задача, 26 Сентября 2011, автор: пользователь скрыл имя

Описание работы


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

Работа содержит 1 файл

Венгерский_метод_решения_задачи_о_назначениях.doc

— 43.50 Кб (Открыть, Скачать)

Открыть текст работы Венгерский метод решения задачи о назначениях