Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Belyakov                      2:5020/400     07 Jun 2002  03:45:57
 To : Alexander Kazak
 Subject : Re: Лазанье по деревьям
 -------------------------------------------------------------------------------- 
 
 > Люди, подскажите плс чайнику, как решить следующую задачку.
 > Как известно, кратчайший путь между двумя вершинами произвольного графа
 > находится по алгоритму Дейкстры. Hо, если этот граф есть отбинаренное
 > дерево, то путь-то всего один; веса рёбер в этом случае не имеют
 > никакого значения. Как бы побыстрее и поэффективнее найти этот путь?
 > Hеужели без Дейкстры не обойтись?
 
 Граф не есть дерево. Дерево есть Граф без циклов.
 
 А искать - в обратном порядке, если заданы родители узлов...
 
 Андрей.
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Mail.Ru (2:5020/400)
 
 

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

 Тема:    Автор:    Дата:  
 Лазанье по деревьям   Alexander Kazak   06 Jun 2002 19:29:27 
 Re: Лазанье по деревьям   Andrey Belyakov   07 Jun 2002 03:45:57 
 Re: Лазанье по деревьям   Andrey Tarasevich   08 Jun 2002 10:07:28 
 Re: Лазанье по деревьям   Alexander Kazak   08 Jun 2002 17:18:29 
 Re: Лазанье по деревьям   Andrey Tarasevich   08 Jun 2002 22:15:11 
 Re: Лазанье по деревьям   Andrey Belyakov   11 Jun 2002 17:15:25 
 Лазанье по деpевьям   Maxim Perevozchikov   10 Jun 2002 00:16:54 
Архивное /ru.algorithms/6488ebe8fcca.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional