Goal node (computer science)

In computer science, a goal node is a node in a graph that meets defined criteria for success or termination.

Heuristical artificial intelligence algorithms, like A* and B*, attempt to reach such nodes in optimal time by defining the distance to the goal node. When the goal node is reached, A* defines the distance to the goal node as 0 and all other nodes' distances as positive values.

References

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

See also


Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya