419
правок
Изменения
Нет описания правки
== Задача о назначениях ==
[[Файл:Assignment.jpg|thumb|left|Задача о назначениях]]
Условие:
* Дана квадратная матрица <tex>A_{N\times N}</tex>. Нужно выбрать в ней <tex>N</tex> элементов так, чтобы в каждой строке и в каждом столбце был выбран только один элемент, а сумма значений этих элементов была наименьшей.