|
state, goal test, successor function, and cost function for each of the following. Choose a formulation that is precise enough to be implemented.
3. (35 pts) Given the search tree in our class slide, indicate the nodes that are explored in the order they are explored with each of the search methods
|
|
|
검사하여 미방문 vertex들을 큐에 삽입한다.
4. 큐의 front에서 하나의 vertex를 꺼내어 새롭게 선택한다.
5. 큐가 빌 때까지 2-4의 과정을 반복한다. Breath First Tree
Depth First Tree
Prim 알고리즘
Kruscal 알고리즘
Dijkstra 알고리즘을 C로 구현
|
|
|
트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택한 연결선을 생성 트리에 연결하여 사이클이 형성되면 제거하고, 만일 사이클이 형성되지 않으면 생성 트리의 연결선으로 선택
|
|
|
가정 먼저 삽입된 자료가 가장 먼저 FIFO 방식으로 처리된다.
(3) 비선형 구조 : 트리(Tree), 그래프(Graph)
(4) 이진 트리의 순회 : 전위(Preorder) 순회, 후위(Postorder) 순회, 주위(Inorder) 순회
(5) 그래프의 순회
- 깊이 우선 탐색(DFS; Depth First Search)
|
|
|
suffix(q);
if (!exist_u_prefix_p (u, p) ) dead_end = 1;
else if (-1 == (j = find_r_num (nonterminal, i)))//다른규칙이 있는지를 찾는다.
dead_end = 1;
else if (dead_end == 0) {
qi.s_form = q;
qi.r_num = j;
push (qi, stack);
q = strncat(u, ruletable[j].RHS, strlen(ruletable[j].RHS));//compose_new_sente
|
|
 |
n once said, “If I only had an hour to chop down a tree, I would spend the first 45 minutes sharpening my axe”. I will sharpen myself and do my best to become one of the needed and good employees. Wide range of relationships with others
Rigorous personality
Challenge Spirit
Hopes for
|
|
 |
depth understanding of Korean general business principles and environments. Up-to-date knowledge of American general business principles. Outstanding abilities to identify and tackle critical multicultural business issues.
Proficient and experienced with spreadsheets (Lotus and Excel), general ledge
|
|
메뉴펼치기
