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