|
|
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6488ebe8fcca.html, оценка из 5, голосов 10
|