IDA* algoritam

С Википедије, слободне енциклопедије
Пређи на навигацију Пређи на претрагу

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[уреди | уреди извор]

Reference[уреди | уреди извор]