|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Arthur Martirosyan 2:5061/103.51 14 Apr 2002 14:39:03 To : Stanislav Shwartsman Subject : Дейкстра -------------------------------------------------------------------------------- Суббота Апрель 20 2002 18:21 You wrote: SS>>> Я писал. Давай свои вопросы. AM>> Замечательно! AM>> 1. на чем ты писал? SS> C. Давно это было, как домашка по курсу Алгоритмов в ВУЗЕ. Простая SS> тупая реализация алгоритма из Кормена, без лишних оптимизаций. Выслать SS> ? Что значит "Кормена"? Да, вышли пожалуйста, было бы не лишним:) AM>> 2. алгоритм работает для всех случаев? SS> Да. AM>> 3. Hе возникал ли в некоторых задачах тупик, а именно, что из AM>> некоторого i-го пункта можно пойти по двум направлениям, что нам AM>> вовсе не нужно, и одно из направлений с другими не связывается, AM>> т. е.ведет в тупик.. можно, конечно просмотреть все до конца, AM>> расставить метки, а потом отбросить тупиковую ветвь, но, имхо, AM>> сложный выйдет алгоритм.. Что посоветуешь? SS> Алгоритм в книжке, как я понимаю, предусматривает все подобные SS> случаи. У меня никаких проблем не возникало. В том то и дело, что в книжке рассматривается дерево, с которым у меня тоже проблем не возникает, а мне нужно из нач. пункта в конечный.. вот тут возникают некоторые проблемы.. если ты писал по книжке, не припомнишь ли автора и название? ... OK!____________________________________________________________________ --- Желаю удачи и всего хорошего, Arthur M. ------------------------------- * Origin: He was dreaming of a better future (2:5061/103.51) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/239273cb99520.html, оценка из 5, голосов 10
|