Категория: Паскаль
Условие задачи (тема реферата, контрольной, курсовой работы или диплома):Задача из теории графов, достаточно известна.
Дана транспортная сеть представленая в следующем виде:
Даны M вершин (включаю исток и сток) и N ребер. Для каждого ребра указаны две вершины, связанные им и пропускная способность. Данные представлены с учетом направления ребра. Требуется найти максимальный поток продукции для данной сети.
Входный файл - Input.txt
В первой строке через пробел указаны количество вершин и количество ребер. В последующих N строках указаны данные о ребре (в формате указаном выше).
Выходной файл - Output.txt На вывод представлен максимальный поток и время выполнения программы.