Узел цели (информатика)
(Перенаправлено с узла «Цель» )
![]() | Эта статья включает список литературы , связанную литературу или внешние ссылки , но ее источники остаются неясными, поскольку в ней отсутствуют встроенные цитаты . ( февраль 2018 г. ) |
В информатике — целевой узел это узел в графе , который соответствует определенным критериям успеха или завершения.
Эвристические искусственного интеллекта алгоритмы , такие как A* и B* , пытаются достичь таких узлов за оптимальное время, определяя расстояние до целевого узла. Когда целевой узел достигнут, A* определяет расстояние до целевого узла как 0, а расстояния всех остальных узлов как положительные значения.
Ссылки
[ редактировать ]- Н. Дж. Нильссон Принципы искусственного интеллекта (1982 Биркхойзер), с. 63
См. также
[ редактировать ]