바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"알고리즘트리" 검색결과 1-20 / 1,037건
-
-
[알고리즘 과제] 프림(Prim)의 최소 신장 트리 알고리즘 수행 과정 도해
- 개요 프림의 최소신장트리 알고리즘은 가중치 그래프에서 가중치의 합이 최소이면서 모든 점을 연결한 트리를 찾는 알고리즘이다. 이때, 트리에는 사이클이 없도록 구성한다. ... 알고리즘 과제 - 프림(Prim)의 최소 신장 트리 알고리즘 수행 과정 도해 - 학번 : ******** 이름 : 김** 1. ... T에 모든 점이 추가되어 알고리즘이 종료된다. 완성된 트리의 모습은 좌측과 같다. 이 때, 총 가중치의 합은 52이다.
- 리포트 | 3페이지 | 2,500원 | 등록일 2022.01.21
-
-
인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리
- 인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A* 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리 인공지능 목차 문제 1 (1) 균일비용 탐색 ... 알고리즘 (2) 언덕오르기 탐색 알고리즘 (3) A* 알고리즘 (4) 알고리즘별 특성 비교 문제 2 (1) 문제 상황 정의 (2) 탐색트리 문제 1 (1) 균일비용 탐색 알고리즘 ... 따라서 평가함수는 hat {f}(n) = g(n)+hat{h}(n) = n+hat{h}(n) 이다. (2) 탐색트리 A* 알고리즘에 의해 탐색하는 과정을 나타내면 다음과 같다. g(
- 리포트 | 4페이지 | 5,000원 (5%↓) 4750원 | 등록일 2023.08.10
-
-
부경대 전자공학과 알고리즘 과제2(회귀트리)
- 알고리즘: C언어를 이용하여 text파일내의 데이터를 회귀트리를 사용하여 결과파일을 만들어내는 프로그램입니다. sample은 2차원 데이터이며 sample2같이 2가 붙은것은 모두
- 리포트 | 15,000원 | 등록일 2023.06.30 | 수정일 2024.03.30
-
-
-
-
-
알고리즘(어떤 이진 탐색 트리에 데이터가 60, 50, 20, 80, 90, 70, 55, 10, 40, 35의 순서로 삽입될 경우 과정별 단계를 이진 탐색 트리 형태로 그리시오그렇게 해서 완성된 이진 탐색 트리에서 노드 50을 삭제한다고 했을 때 재구성되는 트리를 정확히 그림으로 그리시오)
- 알고리즘 어떤 이진 탐색 트리에 데이터가 60, 50, 20, 80, 90, 70, 55, 10, 40, 35 의 순서로 삽입될 경우 , 과정별 단계를 이진 탐색 트리 형태로 그리시오 ... 우측 하위 트리 (Right Subtree) 의 노드들은 상위 노드보다 큰 값입니다 . 좌측 및 우측 하위트리 역시 이진 탐색 트리입니다 . ... 노드의 오른쪽 서브트리에는 그 노드의 값과 같거나 큰 값들을 지닌 노드들로 이루어져 있다 . 좌우 하위 트리는 각각이 다시 이진 탐색 트리여야 한다 .
- 리포트 | 14페이지 | 10,000원 | 등록일 2021.05.12
-
-
-
-
-
-
-
-
알고리즘트리_01
- REPORT (트리-이진트리) Contents ?서론 Ⅰ. 트리의 정의 Ⅱ. 트리의 조건 Ⅲ. 트리의 용어 설명 ?본론 Ⅳ. 트리의 종류 1. 자유 트리 2. ... 이진 트리 1) 이진 트리 정의 2) 이진 트리의 종류 ① 스퀴드 트리 ② 완전 이진 트리 ③ 포화 이진 트리 ④ knuth 이진 트리 ⑤ 엄밀한 이진 트리 3) 이진 트리의 성질 ... 순서 트리와 비순서 트리 3. 닮은 트리와 대등트리 4.
- 리포트 | 11페이지 | 2,000원 | 등록일 2012.11.17
-
-
-
알고리즘(최소비용거리, 행렬, 최적이진트리)
- printf("\n------- 입력받은 데이터 -------\n");for(i=1;idata);printf("%f\n", key[i]->p);}printf("\n");optimalSearch();printf("-- 모든 경우에 대한 평균검색시간 --\n");for(i..
- 리포트 | 9페이지 | 3,000원 | 등록일 2018.06.29
-
-
AVL TREE /균형트리 (자료구조, 알고리즘)
- AVL 트리를 api로 구현했기 때문에, 트리의 모양을 시각적으로 확인할 수 있습니다. ... 콘솔로 구현된 다른 AVL 트리들보다 본 자료가 훨씬 더 보기 좋게 잘 구현되어 있다고 자부합니다. ... C언어로 작성된 AVL TREE(균형트리) 입니다.
각 줄마다 주석으로 설명을 달아 놓았습니다. 코드 이해하는데 도움이 될 거에요.
- 리포트 | 1,500원 | 등록일 2015.12.21 | 수정일 2017.06.07
-
-
알고리즘트리구조종류
- - B-트리는 균형된 (Balanced) m-원 탐색 트리로서 효율적인 균형 알고리즘을 제공 ? 나. B-Tree의 특징 ? ... 알고리즘 트리 구조 종류 레포트 Ⅰ. Tree 개요? ???가. Tree의 정의 ??? - 대상정보를 계층적으로 구조화 시키고자 할 때 사용하는 자료구조 ??? ... 이러한 트리를 균형 탐색 트리라 한다.? 가. AVL 트리 - AVL트리는 균형 이진 탐색 트리로서 다음과 같이 재귀적으로 정의된다. ? .
- 리포트 | 19페이지 | 3,000원 | 등록일 2012.01.01 | 수정일 2015.03.05
-
-
-
[알고리즘] 최소신장트리 Prim 알고리즘
- row; j++){printf("%d ", check[j][k]);}printf("n");}printf("n");cost += edge[i].weight;}printf("n최소신장트리
- 리포트 | 2,000원 | 등록일 2011.06.22 | 수정일 2015.01.22