인공지능
본 자료는 미만의 자료로 미리보기를 제공하지 않습니다.
닫기
  • 1
  • 2
  • 3
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

인공지능에 대한 보고서 자료입니다.

목차

(가) A* 알고리즘의 주요 개념을 설명하라.
(나) 이동 횟수를 최소화하여 <그림 1>의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.
(다) <그림 1>의 문제를 풀이하는 A* 알고리즘의 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라. (연산 순서는 가능한 두칸이동, 상, 하, 좌, 우 순이다.)

본문내용

(가) A* 알고리즘의 주요 개념을 설명하라.
A* 알고리즘은 무게 가중 그래프(weighted graph)와 시작 노드, 목표 노드가 주어 졌을 때, 시작 노드에서 목표 노드까지의 최적 경로를 탐색하기 위해 개발된 너비 우선 탐색(Breadth-First Search) 알고리즘이다. A*알고리즘은 이 최적 경로를 탐색하기 위해 우선 다음과 같은 수식을 고려한다.

키워드

  • 가격3,000
  • 페이지수3페이지
  • 등록일2020.11.19
  • 저작시기2020.11
  • 파일형식기타(docx)
  • 자료번호#1140671
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니