|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Arthur Martirosyan 2:5061/103.51 14 Apr 2002 14:42:07 To : Andrey Dashkovsky Subject : Дейкстра -------------------------------------------------------------------------------- Суббота Апрель 20 2002 17:18 You wrote: AM>> Замечательно! AM>> 1. на чем ты писал? AM>> 2. алгоритм работает для всех случаев? AD> Возможны только 2 варианта: путь есть и пути нету. AM>> 3. Hе возникал ли в некоторых задачах тупик, а именно, что из AM>> некоторого i-го пункта можно пойти по двум направлениям, что нам AM>> вовсе не нужно, и одно из направлений с другими не связывается, AM>> т. е. ведет в тупик.. можно, конечно просмотреть все до конца, AM>> расставить метки, а потом отбросить тупиковую ветвь, но, имхо, AM>> сложный выйдет алгоритм.. Что посоветуешь? AD> Обыкновенный алгоритм дейкстры находит для одной точки минимальные AD> пути ко всем точкам, или если пути нету, то в тех точках остаётся AD> начальная пометка. Далее с конца собираешь путь. нет, Дейкстра не с конца. ... OK!____________________________________________________________________ --- Желаю удачи и всего хорошего, Arthur M. ------------------------------- * Origin: Из азарета может ли быть что доброе? (2:5061/103.51) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/239273cb99562.html, оценка из 5, голосов 10
|