Каждое ребро графа можно рассматривать как канал, по которому движется продукт. Каждый канал имеет заданную пропускную способность – весовую характеристику ребра, например, весовая характеристика ребра пятьдесят литров может означать перекачку 50 литров жидкости в минуту для трубопровода. Вершины являются точками пересечения каналов. Через вершины продукт проходит, не накапливаясь. Иными словами, скорость поступления продукта в вершину должна быть равна скорости его удаления из вершины.
Для графа считанного из фала определить минимальный поток между вершинами заданными в режиме диалога. Изучить и использовать метод Форда-Фалькерсона (Ford and Fulkerson). В задании использовать связанные графы, содержащие не менее 16 вершин.