|
깊이우선탐색과 너비우선탐색에
대해 비교, 설명하시오.
◎ 깊이 우선 탐색(DFS, Depth First Search)
- 주어진 장점 v를 출발점으로 하여 이를 방문
- 다음 v에 인접하고 아직 방문하지 않은 장점 w를 선택하여 w를 출발점으
로 해서 다시 깊이 우선 탐
|
|
|
/*********************************************************/
/* Graph 및 Queue class 정의 */
/*********************************************************/
#include <iostream>
using namespace std;
/* Node class */
template <class T>
class Node
{
|
|
|
|
#include <stdio.h>
#include <malloc.h>
#define MAX_VERTICES 50
#define true 1
#define false 0
//GraphType
typedef struct GraphType *Graph_ptr;
typedef struct GraphType{
int vertex;
Graph_ptr link;
}GraphType;
Graph_ptr g_root;
typedef struct LinkType *Link_ptr;
typed
|
|
|
탐색 종료
단점 : 목표 노드가 없는 경로에 깊이 빠질 수 있음 <- 깊이 제한
너비우선탐색(BFS, Breadth First Search)
생성된 순서에 따라 노드 확장
큐 구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue,
|
|
|
깊이 우선 탐색 방법은 이론 수업 때 배웠던 스택을 이용하는 방법이 아니라 재귀함수만을 사용하여 짜여 진 코드를 받아 재귀함수로도 구현하는 방법에 대해 알아볼 수 있었다. 이번 과제인 너비우선 탐색을 재귀 함수만을 이용하기엔 부족
|
|
 |
탐색적 연구”, 신라대학교 사회복지대학원 석사학위논문, 2006 Ⅰ. 서론 1
Ⅱ. 이론적 고찰 2
1. 청소년쉼터와 가출청소년의 개념 및 특성 2
2. 중장기청소년쉼터의 필요성 3
3. 청소년쉼터의 사회복지서비스 4
Ⅲ. 중장기쉼터의
|
|
|
탐색적 연구”, 한국사회복지학회, 한국사회복지학, vol.57, no.4, pp. 225-251.
신현석 정주영 김진미, 2010, “보육서비스 전달체계 분석을 통한 보육의 공교육화 방안 탐색“, 교육정치학연구, 17집 제 2호, pp. 35-64.
양영임 우남희, 2005, “아동권리보
|
|
|
탐색적 연구. 인사관리연구, 20(1): 3-24.
권석균이을터.(2002). 대인간 신뢰와 공유학습. 인사관리연구, 23(2): 43-64.
김영수김성수노재범 (2002), “한국기업의 지식경영 모델”, 『지식경영과 한국의 미래』, 삼성경제연구소(편), 243-337.
김용민박기
|
|
|
탐색하는 것이 필요하다.
넷째, 항공부품산업의 발전기반을 조성한다. 이를 위해 항공우주부품산업의‘기술 Road-Map’에 따라 체계적으로 추진하고 항공우주부품개발사업비를 확충하고 부품업체 저변확대를 위해 일반 산기반사업 대비 우대
|
|
|
탐색.동국대학교 박사학위논문.
정미라.(2006).전국보육정보센터의 현황과 발전 방안.전국보육정보센터 사업보고대회 (2006.12).pp3-16
여성부.(2003).보육사업의 공공화 및 다양화 실행 방안 연구.여성부 Ⅰ. 서론
Ⅱ. 이론적 고찰
1. 보육의
|
|
 |
우선 바이오산업 분야에 진출하여 신약 개발, 바이오 의약품 생산, 생명공학 제품 연구 등 첨단 바이오 기술을 실용화하는 현장에 참여할 계획입니다. 생물학적 메커니즘을 기반으로 한 신약 후보 물질 탐색과 효능 평가, 생산 공정 최적화 등
|
|
 |
깊이 있는 교육을 실천할 계획이다. 또한, 동료 교사들과 협력하며 서로의 경험과 노하우를 공유하고, 원 내에서 협업하는 문화를 조성하는 데 힘쓰겠다.
나는 유아들에게 긍정적인 영향을 미칠 수 있는 따뜻하고 유능한 교사가 되고자 한다.
|
|
 |
깊이 고민하게 되었고, 이를 해결하기 위해 전문적인 상담 기법을 배우고 싶었습니다.
대학에서는 심리학을 학습하며, 심리학 이론을 바탕으로 다양한 상담 접근법과 실습을 경험했습니다. 또한, 실습을 통해 상담의 중요성을 직접 체감하였
|
|
 |
환경 속에서 ‘매개’의 역할이 얼마나 중요한지 알고 있기 때문에, 저는 이 학문을 통해 더 깊이 이해하고 싶다는 일종의 욕심을 갖고 있다고 말씀드리겠습니다. 1. 자기소개
2. 진학동기
3. 입학 후 학업계획
4. 졸업 후 진로계획
|
|
 |
깊이 있는 작품에 대한 관심을 가지고 있으므로, '스페이드 여왕'은 여전히 기회를 가지고 있습니다. 작품의 가치와 의미는 올바른 해석과 적절한 시대적 맥락에서 더욱 빛을 발할 것입니다. 1.책 정보
1.1 책 정보
1.2 책의 장르적 특성
1.3
|
|
메뉴펼치기
