Создан заказ №6121915
21 января 2021
Программирование на c#. Задача на максимальный поток минимальной стоимости
Как заказчик описал требования к работе:
Имеется сеть трубопроводов по перекачке нефти, при этом на каждом участке есть пропускная способность т/час и стоимость транспортировки тонны нефти по участку. Найти вариант перекачки максимального количества тонн нефти из пункта A в пункт B при минимальных суммарных затратах. Нефть при связанных уч
астках X и Y можно перекачивать в обеих направлениях.
В первой строке находятся 4 натуральных числа: N - число пунктов, M - число трубопроводов, номера пунктов A,B. Каждая из последующих M строк содержит 4 числа: номера пунктов, связанных трубопроводом, его пропускная способность Pi, стоимость Si транспортировки по нему.
В первой строке выводится максимальное число тонн нефти, которое можно перекачать из A в B, во второй строке минимальные затраты.
6 10 1 6
1 2 4 2
1 3 6 3
2 3 1 5
2 4 3 1
2 5 1 4
3 5 3 2
3 4 2 3
4 5 1 1
4 6 5 3
5 6 6 1
9
60
Задача на максимальный поток минимальной стоимости. Каждое ребро графа заменяется двумя дугами в противоположных направлениях с одинаковой пропускной способностью и стоимостью перевозки
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
22 января 2021
Заказ завершен, заказчик получил финальный файл с работой
5
Программирование на c#. Задача на максимальный поток минимальной стоимости.jpg
2021-01-25 12:14
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Заказ выполнен отлично с выполнением всех требований. Автор очень отзывчивый, советую)
Хочешь такую же работу?
300 ₽
