ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Расчет пропускной способности сети
7 сообщений из 7, страница 1 из 1
Расчет пропускной способности сети
    #34727377
goodron
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
goodron
Участник
Представим, что этот граф описывает водопроводную систему, где верхний узел - это то место, где вода втекает, а нижние узлы - это откуда вода вытекает. Каждая дуга графа - это труба, которая имеет определенный диаметр и может пропустить лишь опеределенное количество воды. Задача заключается в том, чтобы посчитать кол-во воды, которое может пропустить данная сеть.
Вопрос. Есть ли классические алгоритмы на графах, позволяющие решить данную задачу?
...
Рейтинг: 0 / 0
14.08.2007, 16:54
| Ответить | Цитировать | Написать  
Расчет пропускной способности сети
    #34727380
goodron
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
goodron
Участник
Извиняюсь за рисунок. Ничего не было под рукой, кроме Paint'a
...
Рейтинг: 0 / 0
14.08.2007, 16:55
| Ответить | Цитировать | Написать  
Расчет пропускной способности сети
    #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:23
| Ответить | Цитировать | Написать  
Расчет пропускной способности сети
    #34727576
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
goodronВопрос. Есть ли классические алгоритмы на графах, позволяющие решить данную задачу?
Как Вам сказать... исследование этой задачи в разных аспектах составляет заметную часть прикладной математики. Ищите по словам "исследование операций", "транспортная задача" (то, что Вы написали - если не ошибаюсь, "транспортная задача с ограничением по дугам").
...
Рейтинг: 0 / 0
14.08.2007, 17:51
| Ответить | Цитировать | Написать  
Расчет пропускной способности сети
    #34728405
goodron
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
goodron
Участник
Кажется то, что нужно...
...
Рейтинг: 0 / 0
15.08.2007, 10:11
| Ответить | Цитировать | Написать  
Расчет пропускной способности сети
    #34729026
goodron
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
goodron
Участник
Алгоритмы нахождения максимального потока
...
Рейтинг: 0 / 0
15.08.2007, 12:36
| Ответить | Цитировать | Написать  
Расчет пропускной способности сети
    #34734359
goodron
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
goodron
Участник
Интересует реализация алгоритма Голдберга-Рао. Может кто-нибудь делал?
...
Рейтинг: 0 / 0
17.08.2007, 12:33
| Ответить | Цитировать | Написать  
7 сообщений из 7, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Расчет пропускной способности сети
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=34727478&tid=1345894]:
 0ms
get settings:
 9ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 153ms
get topic data:
 6ms
get forum data:
 1ms
get page messages:
 27ms
get tp. blocked users:
 1ms
others: 237ms
total:  448ms
созд. / загр.: 448ms
x
x
Закрыть


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