|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Kazak 2:5020/400 06 Jun 2002 19:29:27
To : All
Subject : Лазанье по деревьям
--------------------------------------------------------------------------------
Люди, подскажите плс чайнику, как решить следующую задачку.
Как известно, кратчайший путь между двумя вершинами произвольного графа
находится по алгоритму Дейкстры. Hо, если этот граф есть отбинаренное
дерево, то путь-то всего один; веса рёбер в этом случае не имеют
никакого значения. Как бы побыстрее и поэффективнее найти этот путь?
Hеужели без Дейкстры не обойтись?
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
