Категория: Паскаль

Условие задачи (тема реферата, контрольной, курсовой работы или диплома):

Задача из теории графов, достаточно известна.

Дана транспортная сеть представленая в следующем виде:

Даны M вершин (включаю исток и сток) и N ребер. Для каждого ребра указаны две вершины, связанные им и пропускная способность. Данные представлены с учетом направления ребра. Требуется найти максимальный поток продукции для данной сети.

Входный файл - Input.txt

В первой строке через пробел указаны количество вершин и количество ребер. В последующих N строках указаны данные о ребре (в формате указаном выше).

Выходной файл - Output.txt На вывод представлен максимальный поток и время выполнения программы.



Формат файлов решений: Исходный код (dpr) + exe
Автор: DrGregHouse (посмотреть информацию)
Добавлено: 23.05.2010 12:36
Статус: проверено
Просмотров: 2758
Покупок: 2

Цена: 120 рублей

Оплатить покупку можно следующими способами:
Банковские карты
Мобильный платеж
Webmoney
Яндекс-деньги
Терминалы оплаты, QIWI кошелек, Терминал ЕСГП, Элекснет и.т.д.
И другие способы оплаты
Введите ваш email: