|
검사하여 미방문 vertex들을 큐에 삽입한다.
4. 큐의 front에서 하나의 vertex를 꺼내어 새롭게 선택한다.
5. 큐가 빌 때까지 2-4의 과정을 반복한다. Breath First Tree
Depth First Tree
Prim 알고리즘
Kruscal 알고리즘
Dijkstra 알고리즘을 C로 구현
|
|
|
Kruscal 알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례
|
|
|
트리 탐색(Binary Tree Search)
* 피보나치 탐색(Fibonacci Search)
* 보간 탐색(Interpolation Search)
* 블록 탐색(Block Search)
3. 인덱스 구조
(1) 인덱스 응용 : B-트리
- B-트리가 가지는 성질
* 한 노드 안에 있는 키 값은 오름 차순을 유지한다.
* 모든
|
|
|
|
dijkstraAlg.h : 최단시간, 최소환승 경로를 찾는데 이용된 dijkstra algorithm 구현
void printDistance()
int choose(int distance[], int n, int found[])
void findShortestPath(int start, gNode* gHeader[], int distance[], int n, int found[]) //by dijkstra's algorithm( n=NUM_STATIONS)
void findMinTransP
|
|
|
알고리즘보다 2개의 노드를 더 많이 검색한다. 즉 Best-first search(최고우선검색) 알고리즘이 더 좋다.
물론 배낭에 들어간 아이템이나, 최고이익은 같다.
검사하는 마디수를 2개 절략하는 것은 별로 인상적이지 않지만, 큰 상태공간 트리에서 최
|
|
 |
-646 1226-7961 1. 서론
2. 문헌연구
2.1 종전연구
2.1.1 트리
2.1.2 의사결정트리
2.1.3 가지치기
2.1.4 군집화
2.2 분류방법
2.2.1 AD Tree
2.2.2 J48 Tree
2.3 특수기술
2.3.1 EM 알고리즘
3. 실험
3.1 실험
|
|
|
algorithm and battery SOC control are also coded into one of DSP boards. The real-time monitoring program is developed to investigate the control performance of power control and battery SOC control algorithms. Ⅰ 서론
1. 연구의 목적 및 필요성
2. 연구의 방법
Ⅱ CAN 통신의 이해와
|
|
|
알고리즘과 적용 범위 35
제3절. 기술수용모델 44
1. 기술수용모델(TAM) 44
1) 기술수용모델의 등장 및 개념 44
2) 기술수용모델의 구성요소 46
2. 확장된 기술수용모델(ETAM, TAM3) 47
1) 확장된 기술수용모델(ETAM)의 구성요소 47
2) 기술수용모델
|
|
 |
트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기 때문에) O
|
|
메뉴펼치기
