Изменения

Перейти к: навигация, поиск

Поток минимальной стоимости

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

Навигация