IDA* je varianta A* algoritma pretrage koji koristi pretragu u dubinu iterativnim produbljivanjem čime se koristi manje memorije nego kod A* algoritma. Dok standardna pretraga u dubinu sa iterativnim produbljivanjem koriisti pretragu u dubinu kao otsecanje pri svakoj iteraciji, IDA* algoritam koristi vise informativnu opciju, gde je g(n) dužina puta od korena do čvora n, a h(n) je heuristička procena dužine puta od čvora n do ciljanog čvora.
Spoljašnje veze http://ranger.uta.edu/~huber/cse4308/Informed_Search.pdf https://web.archive.org/web/20121128150801/http://heuristicswiki.wikispaces.com/IDA*
Reference
Категорија:Графовски алгоритми Категорија:Усмеривачки алгоритми