Краскал

From

Brandon Toporov ()

To

All

Date

2002-06-27T15:12:49Z

Area

RU.ALGORITHMS

From: Brandon Toporov <alexandr@rnd.runnet.ru>

Хай!
Насколько мне известно, Краскал ищет в неориентированном графе 
минимальный и также соответственно неориентированный каркас. Но вот 
если граф ориентированный, то существуют ли какие-либо аналоги понятия 
каркаса? Существуют ли модификации алгоритма Краскала (или Прима) для 
нахождения каркаса в ориентированном графе?
Поделитесь Вашими мыслями по этому поводу, плиз.

-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)