|
알고리즘 : 네트워크 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)는 분산 시스템에서 사용되는 새로운 방식의 알고리즘으로, 합의 알고리즘 중 하나입
|
|
|
알고리즘
선택 정렬 알고리즘
삽입정렬 알고리즘
합병 정렬 알고리즘
퀵 정렬 알고리즘
계수 정렬 알고리즘
힢 정렬 알고리즘
트리
이진 트리
힢
탐색 문제와 탐색 알고리즘
순차 탐색 알고리즘
이진 탐색 알고
|
|
|
알고리즘을 좀 더 이해할 수 있는 기회가 되었습니다.
2) 홍길동2 : 프로젝트0 을 마치고 바로 project3을 시작한다고 하여서 많은 걱정을 하였습니다 참고자료를 통해서 우선 geekos에서 마운트를 구현하기 위해서 소스를 수정하였습니다. 그리고
|
|
|
알고리즘을 통한 설계결과를 검증하기 위하여 10개의 라우터를 구성하여 각라우터별 테이블을 작성하여 30초가 지나면 각라우터별 노드가 갱신되어 각라우터별 테이블 또한 갱신되도록 프로그래밍 되었다.
(2)OSPF
OSPF의 딕스트라 알고리즘을
|
|
|
알고리즘보다 2개의 노드를 더 많이 검색한다. 즉 Best-first search(최고우선검색) 알고리즘이 더 좋다.
물론 배낭에 들어간 아이템이나, 최고이익은 같다.
검사하는 마디수를 2개 절략하는 것은 별로 인상적이지 않지만, 큰 상태공간 트리에서 최
|
|
|
알고리즘의 주요 개념을 설명하라.
(나) 이동 횟수를 최소화하여 <그림 1>의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.
(다) <그림 1>의 문제를 풀이하는 A* 알고리즘의 탐색트리를 구하라. 각각의 노
|
|
|
자식이 없는 포인터들은 표시하지 않음 1. 이진 탐색 트리(BS트리, binary search tree)
2. m원 탐색 트리의 정의
3. m원 탐색 트리 3원 탐색 트리
4. B 트리
5. B 트리의 조건
6. B트리에 키를 삽입하는 알고리즘
7. B* 트리의 정의
8. B+트리의 정의
|
|
메뉴펼치기
