A* search algorithm - Форум
Пятница, 09.12.2016, 06:49
Приветствую Вас Гость | RSS

Главная | A* search algorithm - Форум | Регистрация | Вход
Benchmarking for all
Форма входа
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Форум » Все бенчмарк-тесты мира » Online бенчмарк-тесты » A* search algorithm (Kraken JavaScript Benchmark: A* Search Algorithm)
A* search algorithm
RazorvashkaДата: Пятница, 17.09.2010, 15:29 | Сообщение # 1
Группа: Удаленные





In computer science, A* (pronounced "A star") is a computer algorithm that is widely used in pathfinding and graph traversal, the process of plotting an efficiently traversable path between points, called nodes. Noted for its performance and accuracy, it enjoys widespread use. Peter Hart, Nils Nilsson, and Bertram Raphael first described the algorithm in 1968. It is an extension of Edsger Dijkstra's 1959 algorithm. A* achieves better performance (with respect to time) by using heuristics.

http://krakenbenchmark.mozilla.com/explanations/astar.html

 
Форум » Все бенчмарк-тесты мира » Online бенчмарк-тесты » A* search algorithm (Kraken JavaScript Benchmark: A* Search Algorithm)
Страница 1 из 11
Поиск:


Copyright Razorvashka © 2016