目標ノード（コンピュータサイエンス）JJapedia 編集部|更新日: 2026年7月27日 コンピュータ サイエンスでは、目標ノードは、成功または終了の定義された基準を満たす グラフ内のノードです。 A*やB*などのヒューリスティック人工知能アルゴリズムは、目標ノードまでの距離を定義することで、最適な時間でそのようなノードに到達しようとします。目標ノードに到達すると、A* は目標ノードまでの距離を 0 と定義し、他のすべてのノードの距離を正の値と定義します。 参考文献 NJ ニルソン『人工知能の原理』（1982年ビルクハウザー社）p. 63 参照 ツリートラバーサル ヴte 関連するトピック関連コンピュータ サイエンス関連グラフ関連ノード関連Heuristic algorithm
