проститутки львів
Follow us on twitter

неОфіційний форум Чернівецького Національного Університету (ЧНУ)

 
Примітки

Найцікавіше з Хабрахабр Найцікавіше з Хабрахабр

Відповідь  
Старий 24.08.2010, 15:44   #1
admin
Інженерно-технічний
 
Аватар для admin
under construction
Детальніше...
 
Реєстрація: 04.03.2009
Дописів: 4.854
Завантажень: 4
Завантажень: 3
Сказав Дякую: 156
Йому подякували 150 раз(а) в 120 повідомленнях
Icon14 Алгоритмы / Методы применения алгоритма нахождения максимального потока в сети



Введение


Задача о [Посилання можуть бачити тільки зареєстровані користувачі ] является классической и имеет множество применений. Напомню постановку проблемы. Дан взвешенный ориентированный граф с неотрицательными весами (пропускными способностями). Выделены две вершины: исток S и сток T такие, что любая другая вершина лежит на пути из S в T. Потоком назовем функцию F: V x V с такими свойствами
  1. Ограничение пропускной способности. Поток по ребру не может быть больше его (ребра) пропускной способности.
  2. Антисимметричность. Для каждого ребра (u, v): F(u, v) = -F(v, u).
  3. Сохранение потока. Для каждой вершины (кроме S и T), количество входящего потока (отрицательного) равен количеству исходящего потока (положительного). Тоесть, алгебраическая сумма потоков для каждой вершины (кроме S и T) равна нулю.
[Посилання можуть бачити тільки зареєстровані користувачі ] вы можете ознакомиться с реализацией поставленной проблемы.

Перейдем непосредственно к типичным задачам, которые сводятся к алгоритму нахождения максимального потока в сети. Часто выявить в таких задачах поток очень не просто.

[Посилання можуть бачити тільки зареєстровані користувачі ]


[Посилання можуть бачити тільки зареєстровані користувачі ]
__________________
admin зараз поза форумом   Відповісти з цитуванням
Хочеш допомогти розвитку форуму? Відправ посилання всім своїм друзям. Дякую!

Відповідь  

Параметри теми

Ваші права у розділі
Ви не можете створювати теми
Ви не можете писати дописи
Ви не можете долучати файли
Ви не можете редагувати дописи

BB-код є Увімк.
Усмішки Увімк.
[IMG] код Увімк.
HTML код Вимк.

Швидкий перехід

Схожі теми
Тема Автор Розділ Відповідей Останній допис
Алгоритмы / Оптимизация циклического сдвига битов в массиве байт admin Найцікавіше з Хабрахабр 0 06.08.2010 00:06
Алгоритмы / Быстрый поиск admin Найцікавіше з Хабрахабр 0 03.08.2010 23:07
Алгоритмы / Обратная польская запись admin Найцікавіше з Хабрахабр 0 03.08.2010 23:07
Генетические алгоритмы Stalker Комп'ютерних наук 11 05.02.2010 20:57
Алгоритмы / Adaptive boosting admin Найцікавіше з Хабрахабр 0 10.01.2010 17:10




знакомства для секса