|
이동 횟수를 최소화하여 <그림 1>의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.
(다) <그림 1>의 문제를 풀이하는 A* 알고리즘의 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순
|
- 페이지 3페이지
- 가격 3,000원
- 등록일 2020.11.19
- 파일종류 워드(doc)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.
(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬
|
- 페이지 7페이지
- 가격 20,000원
- 등록일 2024.03.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
탐색의 목표는 빈칸의 이동 횟수가 최소인 풀이를 찾는 것이다. 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 가지 연산자를 사용한다. 탐색트리를 구하고, 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시
|
- 페이지 7페이지
- 가격 25,000원
- 등록일 2025.03.10
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
정의한다. 조각의 이동 횟수를 최소화하여 문제를 해결하기 위해 A* 알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 참고).
출발노드
|
- 페이지 6페이지
- 가격 15,000원
- 등록일 2023.03.08
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
평가함수값의 순으로 정렬(가장 유망한 노드가 리스트 선두 위치)
3) A* 알고리즘
OPEN에서 값이 최소인 노드 꺼내어 CLOSE에 넣는다. 이 노드를 n이라 한다.
노드 n을 확장하여 후계노드 생성, 부모노드 가리키는 포인터 첨부
각각 후계노드에 평
|
- 페이지 13페이지
- 가격 6,500원
- 등록일 2013.07.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|