ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ruslan Tebuev                        2:5061/67      14 Apr 2003  11:51:21
 To : Andrey Dashkovsky
 Subject : 3 faq
 -------------------------------------------------------------------------------- 
 

 
 13 Апр 03 11:31, Andrey Dashkovsky -> Stanislav Shwartsman:
 
  AD> Странно, а я почему-то считал, что по тем же графам не так уж и много
  AD> основных алгоритмов, которые вполне можно изложить вкратце,
  AD> например 1. Алгоритм Дейкстры 2. Волновой алгоритм 3. Обход графа
  AD> вширь и вглубь 3. Остов 4. Базовые и все циклы в графе
 
 Далее: Флойд, потоки в сетях, паросочетания, двусвязность, множества... Каждая
 из этих тем имеет несколько подтем. Если более-менее подробно всё расписывать (с
 примерами реализации, анализом), то уйдёт как _минимум_ страниц 30 (А4)... А как
 расписать все эти алгоритмы кратко, я не знаю... Можно конечно попробывать, но
 ИМХО сильная краткость тут будет идти в ущерб пониманию.
 
 Ruslan
 
 [HACKING ECHO]
 --- GoldED+/W32 1.1.5-020907
  * Origin: Every moment is another chance (2:5061/67)
 
 

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

Тема:    Автор:    Дата:    faq   Mike Galushkin   06 Apr 2003 13:18:22   faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:08:30   faq   Comoderator Of Ru Algorithms   10 Apr 2003 07:57:54   faq   Comoderator Of Ru Algorithms   10 Apr 2003 07:59:52   2 faq   Comoderator Of Ru Algorithms   10 Apr 2003 07:59:52   faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:00:48   2 faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:00:48   faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:01:18   2 faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:01:18   faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:01:52   2 faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:01:52   3 faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:01:52   3 faq   Stanislav Shwartsman   10 Apr 2003 08:11:45   3 faq   Andrey Dashkovsky   11 Apr 2003 23:00:43   3 faq   Stanislav Shwartsman   12 Apr 2003 10:39:21   3 faq   Andrey Dashkovsky   13 Apr 2003 11:31:29   3 faq   Stanislav Shwartsman   14 Apr 2003 08:20:45   3 faq   Andrey Dashkovsky   14 Apr 2003 22:21:35   3 faq   Ruslan Tebuev   14 Apr 2003 11:51:21   3 faq   Andrey Dashkovsky   14 Apr 2003 22:38:11   3 faq   Ruslan Tebuev   15 Apr 2003 16:46:02   3 faq   Moderator   14 Apr 2003 23:26:48   3 faq   Zahar Kiselev   13 Apr 2003 19:07:12   3 faq   Moderator   14 Apr 2003 23:30:46   3 faq   Stanislav Shwartsman   15 Apr 2003 08:10:17   3 faq   Andrey Dashkovsky   14 Apr 2003 22:19:31   Re: 3 faq - аппроксимация   Yuri Burger   15 Apr 2003 14:49:50