Условие задачи
Транспортная сеть задана матрицей M. Найти ее максимальную пропускную способность и нарисовать граф максимальной загрузки этой сети.
Ответ
Граф сети:
Заполним по максимуму путь 1-2-4-6, имеющий пропускную способность 4:
Заполним по максимуму путь 1-2-3-4-6, имеющий пропускную способность 3: