В каких задачах используется понятие приведенной матрицы?

Понятие приведённой матрицы используется в некоторых задачах оптимизации, например:

• Задача о назначениях. 2 Для её решения применяют венгерский алгоритм, в котором используется процедура приведения матрицы стоимостей. 2 Цель процедуры — получить неотрицательную матрицу стоимостей, каждая строка и каждый столбец которой содержат хотя бы один нулевой элемент. 2
• Задача коммивояжёра. 2 Для её решения используют метод Литтла, Мэрти, Суини и Кэролл, в котором применяется процедура приведения матрицы стоимостей. 2

Также существует понятие приведённой ступенчатой матрицы, которая не имеет нулевых строк, и все ведущие элементы её строк равны единице. 3 При этом все элементы основных столбцов, помимо ведущих элементов, являются нулями. 3