목표 노드(컴퓨터 과학)

Goal node (computer science)

컴퓨터 과학에서, 목표 노드는 성공이나 종료를 위한 정의된 기준을 만족하는 그래프 의 노드다.

A*B*와 같은 휴리스틱 인공지능 알고리즘은 골 노드까지의 거리를 규정함으로써 최적의 시간에 그러한 노드에 도달하려고 시도한다.목표 노드에 도달했을 때, A*는 목표 노드까지의 거리를 0으로, 다른 모든 노드의 거리를 양의 값으로 정의한다.

참조

  • N.J. 닐슨 인공지능 원리(1982 Birkhauser) 페이지 63

참고 항목