Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 23.02.2010, 10:51
Новичок

Отправить личное сообщение для misha.nesterenko Посмотреть профиль Найти все сообщения от misha.nesterenko
 
Регистрация: 23.02.2010
Сообщений: 2

остаточная сеть транспортной сети
здравствуйте

необходимо объяснение по принципу построения остаточной сети транспортной сети

на интуите сказано что остаточная сеть это такой граф G(f)=(N, A(f))
а множество A(f) задается так:
если (i,j)\in A и f_{ij}>U_{ij}, то (i,j)\in A(f),U_{ij}^`=U_{ij}-f_{ij}
если (i,j)\in A и f_{ij}>0, то (j,i)\in A(f), U_{ij}^`=f_{ij}

с первым условием как бы понятно,
а вот что значит второе?
  #2  
Старый 29.03.2010, 15:07
Новичок

Отправить личное сообщение для hsuzumiya Посмотреть профиль Найти все сообщения от hsuzumiya
 
Регистрация: 29.03.2010
Сообщений: 1

м, странно... в корменовском определении вообще нет второй строки
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Нейронная сеть Хопфилда гость Искусственный интеллект, нейронные сети 3 16.04.2011 18:05
Рекуррентная сеть Эльмана Евгений_Олегович Искусственный интеллект, нейронные сети 4 06.01.2011 23:34
Реализация транспортной задачи с помощью графа Obsidian Графы 4 15.10.2009 02:02
сеть Хопфилда гость Искусственный интеллект, нейронные сети 1 12.05.2009 13:32
Сортирующая сеть гость Сортировка и поиск 2 13.05.2008 16:49