Как поиск по графику может вернуть путь?

#search #graph #path #breadth-first-search #a-star Вопрос: Я недавно изучаю поиск по графу и поиск по дереву, и я вижу, что во многих примерах упоминается что-то вроде "путь, возвращаемый поиском по…