Re: Лазанье по деревьям

From

Andrey Belyakov ()

To

Alexander Kazak

Date

2002-06-07T03:45:57Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@netmail.lv>

> Люди, подскажите плс чайнику, как решить следующую задачку.
> Как известно, кратчайший путь между двумя вершинами произвольного графа
> находится по алгоритму Дейкстры. Но, если этот граф есть отбинаренное
> дерево, то путь-то всего один; веса рёбер в этом случае не имеют
> никакого значения. Как бы побыстрее и поэффективнее найти этот путь?
> Неужели без Дейкстры не обойтись?
Граф не есть дерево. Дерево есть Граф без циклов.

А искать - в обратном порядке, если заданы родители узлов...

Андрей.


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