Транспортная сеть задана матрицей М. Найти ее максимальную пропускную способность и нарисовать граф максимальной загрузки этой сети.

Исходный граф сети имеет вид:

Заполним по максимуму путь 1-2-5-6, который имеет пропускную способность 3. Использованные возможности устраним из графа:

Затем заполним по максимуму путь 1-3-4-5-6 с пропу...