ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Brandon Toporov                      2:5020/400     27 Jun 2002  15:12:49
 To : All
 Subject : Краскал
 -------------------------------------------------------------------------------- 
 

 Хай!
 Hасколько мне известно, Краскал ищет в неориентированном графе 
 минимальный и также соответственно неориентированный каркас. Hо вот 
 если граф ориентированный, то существуют ли какие-либо аналоги понятия 
 каркаса? Существуют ли модификации алгоритма Краскала (или Прима) для 
 нахождения каркаса в ориентированном графе?
 Поделитесь Вашими мыслями по этому поводу, плиз.
 
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Краскал   Brandon Toporov   27 Jun 2002 15:12:49   Re: Краскал   Alexander Chislov   09 Jul 2002 16:14:48