Установка:

Для установки libalgorithm-munkres-perl в Ubuntu / Linux Mint / Debian, введите в Терминал:

sudo apt updatesudo apt install libalgorithm-munkres-perl

Подробная информация о пакете:

расширение для решения Munkres задачи Assignment

Модуль Algorithm :: Munkres расширяет решение задачи Assignment для квадратных матриц до прямоугольных матриц нумерами заполнения. Таким образом, прямоугольная матрица преобразуется в квадратную матрицу путем заполнения нужных нулей.

Задача назначения: если заданы N рабочих мест, N работников и время, затраченное каждым работником на выполнение задания, то как должно выполняться задание Рабочего на Работу, чтобы минимизировать время.

Зависимости:

  • perl

    Практический язык извлечения и отчета Ларри Уолла