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