탐색에 대해
페이지 정보
작성일 23-06-29 18:39
본문
Download : 탐색에 대해.ppt
순서
레포트/기타
,기타,레포트
탐색에 대해 조사한 자료입니다.
설명
탐색에 대해
탐색
Download : 탐색에 대해.ppt( 13 )
다.탐색 , 탐색에 대해기타레포트 ,
A-알고리즘
최적의 경로 : 초기노드에서 目標(목표)노드까지의 최단 경로
임의의 노드 N의 평가함수를 definition
f(N) = g(N) + h(N)
g(N): 초기노드에서 N노드 까지의 최단거리
h(N): N노드에서 目標(목표)노드까지 최단 거리
h(N)은 해가 주어지지 않으면 알 수 없으므로,
h(N)대신에 추정치 h*(N)을 사용
탐색에 대해 조사한 資料입니다.


