Изменения
Нет описания правки
== Сведение к задаче о потоке минимальной стоимости ==
Построим двудольный граф <tex>G</tex> следующим образом:
* Имеется сток исток <tex>S</tex> и исток сток <tex>T</tex>.
* В первой доле находятся <tex>N</tex> вершин, соответствующие строкам матрицы или заказам.
* Во второй <tex>N</tex> вершин, соответствующие столбцам матрицы или станкам.
