Как алгоритм обрабатывает неквадратные матрицы?

Прямоугольные матрицы автоматически приводятся к квадратному виду путем добавления фиктивных строк или столбцов с нулевыми затратами.

Как рассчитывается максимизация выгоды?

Элементы матрицы инвертируются, после чего применяется стандартный алгоритм минимизации, а итоговая выгода пересчитывается по исходным значениям.

Матрицы какого максимального размера можно рассчитать?

Инструмент поддерживает матрицы затрат размером от 2×2 до 8×8.

В каком формате нужно вводить исходную матрицу?

Каждая строка матрицы вводится с новой строки, а числовые элементы строки разделяются запятыми или пробелами.

Выполняется ли проверка корректности итоговой суммы?

Да, найденное оптимальное распределение проверяется прямой подстановкой значений ячеек в исходную матрицу.

Elysia Tools

Навигация

Math & Numbers

Решатель задачи о назначениях (венгерский алгоритм)

Решает задачи о назначениях 2–8 × 2–8 классическим венгерским алгоритмом (прямоугольные матрицы дополняются фиктивными строками/столбцами с нулевой стоимостью): редукция по строкам и столбцам, максимальное паросочетание нулей по увеличивающим путям, при нехватке — минимальное покрытие нулей линиями по Кёнигу с вычитанием наименьшего непокрытого элемента и прибавлением на пересечениях; задачи максимизации решаются на инвертированной матрице. Выводит каждую итерацию и итоговое назначение с общей стоимостью, проверенное подстановкой. Классика: [[9,2,7],[6,4,3],[5,8,1]] минимум → стоимость 9.

Запуск

Запустить этот инструмент

Заполните форму, запустите инструмент и посмотрите результат на этой же странице.

Примеры

Примеры для этого инструмента

Связано

Решатель задачи о назначениях (венгерский алгоритм)

Запустить этот инструмент

Примеры для этого инструмента

Продолжить с похожими инструментами и темами

Узнайте, когда использовать этот инструмент, что он поддерживает и как его применяют пользователи.

Ключевые факты

Обзор

Когда использовать

Как это работает

Сценарии использования

Примеры

1. Минимизация времени выполнения 3 задач

2. Максимизация выручки региональных менеджеров

FAQ

Примеры Анализа Логов ELK Stack

MP3 Аудио Образцы Без Авторских Прав

Именованные Захватывающие Группы Regex

Примеры Переменных Среды (.env)

Калькулятор кратчайших путей (Дейкстра пошагово)

Перевёрнутый текст

Конструктор глав подкаста (ID3 / Podcasting 2.0)

STEM-физика: репетитор по графику скорость-время