Главная страница


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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Дейкстра   Arthur Martirosyan   14 Apr 2002 08:32:32 
 Дейкстра   Stanislav Shwartsman   19 Apr 2002 19:30:24 
 Дейкстра   Arthur Martirosyan   14 Apr 2002 11:25:58 
 Дейкстра   Stanislav Shwartsman   20 Apr 2002 18:21:22 
 Дейкстра   Arthur Martirosyan   14 Apr 2002 14:39:03 
 Дейкстра   Stanislav Shwartsman   21 Apr 2002 22:01:44 
 Дейкстра   Arthur Martirosyan   14 Apr 2002 17:52:47 
 Re: Дейкстра   Andrew Bogatyrev   23 Apr 2002 02:45:51 
 Дейкстра   Stanislav Shwartsman   23 Apr 2002 17:17:56 
 Re: Дейкстра   Andrew Bogatyrev   24 Apr 2002 02:18:05 
 Дейкстра   Arthur Martirosyan   14 Apr 2002 19:10:53 
 Дейкстра   Andrey Dashkovsky   20 Apr 2002 17:18:10 
 Дейкстра   Arthur Martirosyan   14 Apr 2002 14:42:07 
 Re: Дейкстра   Vitaly Slobodskoy   20 Apr 2002 23:12:33 
 Дейкстра   Stanislav Shwartsman   22 Apr 2002 08:01:35 
 Re: Дейкстра   Vitaly Slobodskoy   23 Apr 2002 22:06:15 
 Дейкстра   Arthur Martirosyan   14 Apr 2002 19:39:25 
 Re: Дейкстра   Vitaly Slobodskoy   26 Apr 2002 15:56:11 
 Дейкстра   Arthur Martirosyan   26 Apr 2002 10:20:02 
 Re: Дейкстра   Vitaly Slobodskoy   02 May 2002 21:43:52 
 Дейкстра   Arthur Martirosyan   01 May 2002 15:34:48 
 Re: Дейкстра   Vitaly Slobodskoy   03 May 2002 21:48:53 
 Дейкстра   Arthur Martirosyan   04 May 2002 09:46:14 
 Re: Дейкстра   Dmitry Volkov   03 May 2002 21:11:36 
 Дейкстра   Arthur Martirosyan   04 May 2002 09:36:53 
Архивное /ru.algorithms/239273cb99520.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional