322
правки
Изменения
→Сведение к задаче о потоке минимальной стоимости
== Сведение к задаче о потоке минимальной стоимости ==
[[Файл:pic1.PNG|thumb|right|300px|Пример построенного графа для матрицы А<tex>A = \begin{pmatrix}1 & 2 \\3 & 4 \end{pmatrix}</tex>]]
Построим ориентированный граф, состоящий из двух частей <tex>G</tex> следующим образом:
* Имеется исток <tex>S</tex> и сток <tex>T</tex>.
