|
검사하여 미방문 vertex들을 큐에 삽입한다.
4. 큐의 front에서 하나의 vertex를 꺼내어 새롭게 선택한다.
5. 큐가 빌 때까지 2-4의 과정을 반복한다. Breath First Tree
Depth First Tree
Prim 알고리즘
Kruscal 알고리즘
Dijkstra 알고리즘을 C로 구현
|
- 페이지 8페이지
- 가격 3,500원
- 등록일 2009.12.16
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택
|
- 페이지 12페이지
- 가격 2,000원
- 등록일 2008.03.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
트리 탐색(Binary Tree Search)
* 피보나치 탐색(Fibonacci Search)
* 보간 탐색(Interpolation Search)
* 블록 탐색(Block Search)
3. 인덱스 구조
(1) 인덱스 응용 : B-트리
- B-트리가 가지는 성질
* 한 노드 안에 있는 키 값은 오름 차순을 유지한다.
* 모든
|
- 페이지 12페이지
- 가격 3,000원
- 등록일 2012.03.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
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
|
- 페이지 6페이지
- 가격 4,200원
- 등록일 2013.10.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
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 findMinTransPath(int start, gNode* gHeader[], int distance[], int n, int found
|
- 페이지 5페이지
- 가격 1,900원
- 등록일 2010.01.04
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|