|
알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 값을 표시하라.
초기상태
OPEN = {a(21, NULL)}
CLOSED = {}
1
|
|
|
알고리즘으로 풀이하려고 한다. 탐색의 목표는 빈칸의 이동 횟수가 최소인 풀이를 찾는 것이다. 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 가지 연산자를 사용한다. 탐색트리를 구하고, 각각의 노드에 평가함수의 계
|
|
|
.
(가) 이 문제를 해결하기 위한 평가함수를 정의하라.
(나) 이 문제에 대한 탐색트리 및 그 결과에 해당되는 이동 경로를 구하라. 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 값을 표시하라(강의자료 32쪽 참고).
(3) 참고문헌
|
|
|
트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.
3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.
4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
5. 조합회로와 순차회로의 개념
|
|
|
트리는 삽입·삭제보다 많은 양의 데이터를 탐색할 때 유리합니다. 이렇게 작업시간과 균형 트리는 같지만 자세히 보면 다른 트리로 어디서 효과적으로 사용하는지 알 수 있습니다.
Ⅳ. 참고문헌
쉽게 배우는 알고리즘, 문병로, 한빛아카데미,
|
|
|
, e와 연결된 변 ef(2), eb(2) 중에서 ef(2)를 선택한다. S={a, c, d, e, f}에서 f와 변으로 연결된 점은 V={b} 중에 없으므로, 다시 e와 연결된 변 eb(2)를 선택한다. S={a, c, d, e, f, b}가 되고, 프림 알고리즘은 종료된다. 이 때 가중치는 1+1+2+2+2=8이다.
|
|
|
1. 문제 이해
-허프만 코딩은 자료 압축의 가장 오래되고 기초적인 방법중의 하나이며 최소 중복 코딩에 기반 한 알고리즘을 사용 한다 최소 중복 코딩은 문자들이 자료 집합에서 얼마나 자주 발생하는지를 안다면 문자들의 비율에 따라 자
|
|
|
알고리즘의 주요 개념을 설명하라.
(나) 이동 횟수를 최소화하여 <그림 1>의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.
(다) <그림 1>의 문제를 풀이하는 A* 알고리즘의 탐색트리를 구하라. 각
|
|
|
|
그래픽(GUI)
|
|
|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
메뉴펼치기
