|
트리는 사이클이 없는 그래프라고 정의 된다. 트리가 쓰이는 분야외에 게임, 시뮬레이션과 인공지능에 널리 쓰인다. 윈도우즈에 기본으로 있는 지뢰찾기, 카드놀이, 프리셀과 같은 게임의 알고리즘에 그래프로 표현된다. 또한 스타크래프트
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
스패닝 트리를 통해서 달성된다. 발신자 기반 트리와 그룹 공유 트리라는 두 가지 형태의 트리가 멀티캐스팅을 위해서 사용된다.
발신지 기반 트리(source-based trees) 방법에서 단일 트리는 각 발신지와 그룹의 조합 하나에 트리 하나를 만들어
|
|
|
알고리즘 개발”,산업기술연구.
육동형 외(2018), “자율주행차량 도입에 따른 교통 네트워크의 효율성 변화 분석연구”, 한국ITS학회 논문지. 1. 컴퓨터 기억장치 계층구조의 개념을 설명하시오. (A4용지 1매 내외, 배점 : 10점)
2. 운영체제
|
|
|
알고리즘을 이용하여 최단길이 경로를 구하려고 한다. [그림2]를 예측 비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색 트리를 보여라. 각 탐색 트리의 각각의 노드에는 확장 순번과 평가함수 값을 표시하라.
(다) A* 알고리즘
|
|
|
알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택
|
|
|
알고리즘은 O(n^3)이다. 이것만 봐서는 Floyd 알고리즘이 더 느릴 것이라고 생각하기 쉽다. 하지만 Dijkstra 알고리즘이 한번의 루프를 돌 때마다 하는 일이 많다보니(복잡하다보니) 실제로는 Floyd가 빠른 경우가 상당히 많다 1. 트리의 개념과
|
|
|
알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 참고).
출발노드
1
1
5
2
4
3
7
8
6
=0+5=5
5
2
1
4
3
7
8
6
=1+6=7
1
5
2
7
4
3
8
6
=1+6=7
2
1
5
2
4
3
7
8
6
|
|
|
트리는 효율적인 검증과 탐색을 가능하게 하며, 블록체인과 같은 분산 시스템에서도 중요한 역할을 합니다.
해시그래프란 무엇인가요?
해시그래프(Hashgraph)는 분산 시스템에서 사용되는 새로운 방식의 알고리즘으로, 합의 알고리즘 중 하나입
|
|
|
알고리즘
선택 정렬 알고리즘
삽입정렬 알고리즘
합병 정렬 알고리즘
퀵 정렬 알고리즘
계수 정렬 알고리즘
힢 정렬 알고리즘
트리
이진 트리
힢
탐색 문제와 탐색 알고리즘
순차 탐색 알고리즘
이진 탐색 알고
|
|
메뉴펼치기
