请输入您要查询的百科知识:

 

词条 Goal node (computer science)
释义

  1. References

  2. See also

{{no footnotes|date=February 2018}}

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

  • Tree traversal
{{DEFAULTSORT:Goal Node (Computer Science)}}{{compu-ai-stub}}

1 : Graph algorithms

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/13 11:17:03