SMA*
Sign in to saveэвристический алгоритм поиска пути с ограниченной памятью
Wikidata facts
- Named after
- A* search algorithm
- Based on
- A* search algorithm
Show 4 more facts
- computes solution to
- shortest path problem
- described by source
- Artificial Intelligence: A Modern Approach
- time of discovery or invention
- 1992-00-00
- discoverer or inventor
- Stuart J. Russell
Sources (3)
via Wikidata · CC0
Article · Русский
SMA* или Упрощённый алгоритм с ограничением памяти A* — это алгоритм кратчайшего пути, основанный на алгоритме A*. Основное преимущество SMA* заключается в том, что он использует ограниченную память, в то время как алгоритму A* может потребоваться экспоненциальная память. Все остальные характеристики SMA* унаследованы от A*.
Abstract from DBpedia / Wikipedia · CC BY-SA