Графы
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [18.118.12.222] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
| Страницы: (2) 1 [2] все ( Перейти к последнему сообщению ) |
Графы
|
Сообщ.
#16
,
|
|
  |
Люди! А чем вам А* не годиться? Он вроде не на чем ни циклиться.
|
|
Сообщ.
#17
,
|
|
 |
Цитата Testudo, 21.06.02, 13:34:56 Люди! А чем вам А* не годиться? Он вроде не на чем ни циклиться. Что такое А* ??? ??? ??? Или а что-то ни понимаю ;D ;D ;D |
|
Сообщ.
#19
,
|
|
|
|
Господи. Мне он известен как просто эвристическое дополнение к Дийкстре
 А тут его в самостоятельный вынесли ;D ;D ;D |
|
Сообщ.
#20
,
|
|
|
|
я не заметил упоминания об еще одном "замечательном", но
время-емком алгоритме Флойда, который вроде бы расширение алгоритма Форда-... сложность по времени N^3, зато на выходе матрица по которой можно получить кратчайшие пути между любыми двумя вершинами графа.... но как я уже сказал..... в голом виде время его работы просто поражает.... думаю по этому про него и молчат......... |
0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0,0214 ] [ 15 queries used ] [ Generated: 27.04.24, 11:58 GMT ]