Требуется определить максимальный поток в сети, приведенной на рисунке 6.1, из вершины Xi в вершину Xj, где числа на дугах, снабженные стрелками, означают пропускные

Требуется определить максимальный поток в сети, приведенной на рисунке 6.1, из вершины Xi в вершину Xj, где числа на дугах, снабженные стрелками, означают пропускные способности этих дуг в указанных направлениях. Номера вершин i и j для каждого варианта приведены в таблице.

Рисунок 6.1 – Потоки в сети