stringtranslate.com

Целевой узел (информатика)

В информатике целевой узел — это узел в графе , который соответствует определенным критериям успеха или завершения.

Эвристические алгоритмы искусственного интеллекта , такие как A* и B* , пытаются достичь таких узлов за оптимальное время, определяя расстояние до целевого узла. Когда целевой узел достигнут, A* определяет расстояние до целевого узла как 0, а расстояния всех остальных узлов как положительные значения.

Ссылки

Смотрите также