Условие:
Транспортная сеть задана матрицей М. Найти ее максимальную пропускную способность и нарисовать граф максимальной загрузки этой сети.
Решение:
Исходный граф сети имеет вид:
Заполним по максимуму путь 1-2-5-6, который имеет пропускную способность 3. Использованные возможности устраним из графа:
Затем заполним по максимуму путь 1-3-4-5-6 с пропу...