|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Dashkovsky 2:5002/46.4 13 Apr 2003 11:31:29 To : Stanislav Shwartsman Subject : 3 faq --------------------------------------------------------------------------------
12 Апр 03 09:39, you wrote to me:
SS> Проблема в другом. FAQ есть, вот только толку от него мало. В
SS> двух-трех абзацах не расскажешь весь алгоритм с объяснениями и даже не
SS> изложишь азы теории того или иного вопроса. Книжки надо читать,
SS> Кормена например, по математике Numerical Recipies in C. Конечно есть
SS> вопросы, которые можно подробно изложить в FAQ, но например FAQ по
SS> графам у меня бы выглядело просто как Contents из Кормена с URL на
SS> книжку.
Странно, а я почему-то считал, что по тем же графам не так уж и много основных
алгоритмов, которые вполне можно изложить вкратце, например
1. Алгоритм Дейкстры
2. Волновой алгоритм
3. Обход графа вширь и вглубь
3. Остов
4. Базовые и все циклы в графе
5. Что-то было про трубопровод, т.е. сколько может протечь воды
Ещё там несколько, сразу не вспомнил.
Andrey
... Конец - телу венец.
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/143013e995b70.html, оценка из 5, голосов 10
|