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

Решение:
Граф сети:

Заполним по максимуму путь 1-2-4-6, имеющий пропускную способность 4:

Заполним по максимуму путь 1-2-3-4-6, имеющий пропускную способность 3:
