This paper analyzes the complexity of heuristic search algorithms, Le. algorithms which find the shortest path in a graph by using an estimate to guide the search. In particular, .algorithm A\*, due to Hart, Nilsson and Raphael, is shown to require 0(2 ~) steps, in the worst cdse, for searching a gr
โฆ LIBER โฆ
On the complexity of search algorithms
โ Scribed by Kuo-Liang Chung; Wen-Chin Chen; Ferng-Ching Lin
- Book ID
- 119771867
- Publisher
- IEEE
- Year
- 1992
- Tongue
- English
- Weight
- 435 KB
- Volume
- 41
- Category
- Article
- ISSN
- 0018-9340
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
On the complexity of admissible search a
โ
Alberto Martelli
๐
Article
๐
1977
๐
Elsevier Science
๐
English
โ 788 KB
[Lecture Notes in Computer Science] Comp
โ
Wang, Yuping; Cheung, Yiu-ming; Liu, Hailin
๐
Article
๐
2007
๐
Springer Berlin Heidelberg
๐
German
โ 354 KB
The Refereed Post-proceedings Of The International Conference On Computational Intelligence And Security Are Presented In This Volume. The 116 Papers Were Submitted To Two Rounds Of Careful Review. Papers Cover Bio-inspired Computing, Evolutionary Computation, Learning Systems And Multi-agents, Cryp
Memetic Algorithms: The Polynomial Local
โ
Natalio Krasnogor; Jim Smith
๐
Article
๐
2007
๐
Springer Netherlands
๐
English
โ 438 KB
On the complexity of IQML algorithms
โ
Clark, M.P.; Scharf, L.L.
๐
Article
๐
1992
๐
IEEE
๐
English
โ 291 KB
Analyzing the Complexity of Finding Good
โ
Derek E. Armstrong; Sheldon H. Jacobson
๐
Article
๐
2006
๐
Springer US
๐
English
โ 150 KB
On the space complexity of recursive alg
โ
Eitan M. Gurari; Oscar H. Ibarra
๐
Article
๐
1979
๐
Elsevier Science
๐
English
โ 769 KB