Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Расчет пропускной способности сети / 7 сообщений из 7, страница 1 из 1
14.08.2007, 16:54
    #34727377
goodron
goodron
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расчет пропускной способности сети
Представим, что этот граф описывает водопроводную систему, где верхний узел - это то место, где вода втекает, а нижние узлы - это откуда вода вытекает. Каждая дуга графа - это труба, которая имеет определенный диаметр и может пропустить лишь опеределенное количество воды. Задача заключается в том, чтобы посчитать кол-во воды, которое может пропустить данная сеть.
Вопрос. Есть ли классические алгоритмы на графах, позволяющие решить данную задачу?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
14.08.2007, 16:55
    #34727380
goodron
goodron
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расчет пропускной способности сети
Извиняюсь за рисунок. Ничего не было под рукой, кроме Paint'a
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
14.08.2007, 17:23
    #34727478
belugin
belugin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расчет пропускной способности сети
Я бы сделал просто: либо посмотрел первую страничку ссылок в гугле по "пропускная способоность сети"

Либо сделал так:

пропускная способность двух последовательно соединенных труб равна пропусной способности более тонкой трубы

Пропускная способность двух параллельно соединенных труб равна сумме пропускныз способностей труб. Соответственно.

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
class Труба{
     double собственнаяПропускнаяСпособность;
     List<Труба> ответвления;
     double пропускнаяСпособность(){
          return min(собственнаяПропускнаяСпособность, суммарнаяПропускнаяСпособностьОтветвлений());  
     }
    double суммарнаяПропускнаяСпособностьОтветвлений(){
         double result;
         foreach(Труба труба: ответвления)
               result += труба.пропускнаяСпособность();
         return result;
    }
}

Только тут дерево а не сеть
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
14.08.2007, 17:51
    #34727576
softwarer
softwarer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расчет пропускной способности сети
goodronВопрос. Есть ли классические алгоритмы на графах, позволяющие решить данную задачу?
Как Вам сказать... исследование этой задачи в разных аспектах составляет заметную часть прикладной математики. Ищите по словам "исследование операций", "транспортная задача" (то, что Вы написали - если не ошибаюсь, "транспортная задача с ограничением по дугам").
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.08.2007, 10:11
    #34728405
goodron
goodron
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расчет пропускной способности сети
Кажется то, что нужно...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.08.2007, 12:36
    #34729026
goodron
goodron
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расчет пропускной способности сети
Алгоритмы нахождения максимального потока
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
17.08.2007, 12:33
    #34734359
goodron
goodron
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расчет пропускной способности сети
Интересует реализация алгоритма Голдберга-Рао. Может кто-нибудь делал?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Расчет пропускной способности сети / 7 сообщений из 7, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 515ms
Закрыть
start [/forum/topic.php?fid=16&tablet=1&tid=1345894]:
 0ms
get settings:
 7ms
get forum list:
 17ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 182ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 43ms
get tp. blocked users:
 1ms
others: 245ms
total:  515ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]