LittleBambi

То самое чувство, когда очень скучаешь за университетом, одногруппниками, учебой и прежней жизнью, в принципе, а у тебя в городе война и ты ничего не можешь с этим поделать. Переставайте ныть о том, что вы про*бали лето или что вам лень ходить на пары, ведь есть люди, которые бы отдали все чтобы жить так как вы живете сейчас.
Студентка из Донецка.
P.S. ДПИ, я скучашки :(

Я жопа

В информационно-вычислительной сети (ИВС), состоящей из множества вычислительных систем - узлов, соединенных линиями связи, часто требуется решение различных задач маршрутизации. Например, каким образом (т.е. по каким из имеющихся каналов связи) в течение определенного промежутка времени осуществить передачу нескольких информационных сообщений разного объема из одного узла сети в ряд других узлов с минимальными затратами.
Рассмотрим ИВС, функционирующую в следующих условиях. Пропускные способности линий связи в течение рассматриваемого промежутка времени считаются ограниченными. Затраты на передачу данных связаны с необходимостью оплаты используемых линий связи, причем оплата зависит как от объема переданных по линии связи данных, так и от факта ее использования (аренды).
Требуется определить линии связи, использование которых обеспечит минимальные затраты на передачу необходимой информации.
ИВС задается в виде графа, в котором вершины соответствуют узлам сети, обозначаемым латинскими буквами, а дуги - каналам связи, идентифицируемым номерами.
Для каждой вершины (узла) указываются ее обозначение и роль в процессе обмена данными (источник, транзитный узел, получатель) и объем получаемой информации (в информационных единицах) в случае, если вершина является получателем.
Для каждой дуги (линии связи) указываются следующие параметры: имена вершин, которые связывает дуга (без указания направленности), предельная пропускная способность за рассматриваемый период времени, измеряемая в информационных единицах, стоимость передачи одной информационной единицы, стоимость использования линии связи (стоимости измеряются в условных единицах).
Определите оптимальные маршруты передачи данных в сети с конфигурацией и параметрами, заданными в следующих таблицах.