그래프 검색과 트리 검색의 차이점은 무엇입니까? 인공 지능 에서 DFS, A * 검색과 관련하여 그래프 검색 과 트리 검색 버전 의 차이점은 무엇입니까? 기존 답변으로 볼 때이 개념에 대해 많은 혼란이있는 것입니다. 문제는 항상 그래프 트리 검색과 그래프 검색의 차이는 문제 그래프가 트리인지 일반 그래프인지 근거하지 않습니다. 항상 일반적인 그래프를 다루고 가정합니다. 차이점은 그래프를 검색하는 데 사용되는 순회 패턴 ( 그래프 모양 또는 나무 모양 일 수 있음)에 있습니다. 나무 모양의 문제를 처리하는 경우 두 알고리즘 변형 모두 동일한 결과로 이어집니다. 따라서 더 간단한 트리 검색 변형을 선택할 수 있습니다. 그래프와 트리 검색의 차이점 기본 그래프 검색 알고리즘은 다음과 가변합니다. 시작 노드 s..