54
правки
Изменения
Нет описания правки
== Сведение к задаче о потоке минимальной стоимости ==
[[Файл:pic.PNG|thumb|right|275x250px|Пример построенного графа для матрицы А]]
Построим двудольный граф <tex>G</tex> следующим образом:
* Имеется исток <tex>S</tex> и сток <tex>T</tex>.
