Циљани чвор

У рачунарству, циљани чвор је чвор у графу који задовољава дефинисане критеријуме за успех или прекид.

Хеуристички алгоритми вештачке интелигенције, као што су А* или Б*, покушавају да пронађу такве чворове за оптимално време, дефинисањем растојања до циљног чвора. Када је циљани чвор достигнут, А* дефинише растојање до циљаног чвора као 0 и растојања осталим чворовима као позитивне вредности.

Референце

• N.J. Nilsson Principles of Artificial Intelligence (1982 Birkhäuser) pp. 63