Algorithm

Selection Sort (선택 정렬) 간단하고 효과적인 정렬 알고리즘, 추가적인 메모리를 요구하지 않는 정렬 방법

.

정점(vertex)과 이를 잇는 간선(edge)으로 이루어진 수학적 구조이다. 현실 세계의 문제를 모델링하고 알고리즘을 적용하는데 사용된다. 다양한 현상이나 데이터 간의 관계를 시각적으로 표현할 수 있다.

트리는 그래프 한 종류로써, 그래프에서 사이클이 존재하지 않으며, 방향성을 가진 weighted Graph이다. 해당 형태의 그래프는 계층구조를 표현하는데 특화되어 있다. 해당 특성을 통해 자료를 쉽게 조작하고 탐색할 수 있다는 특징이 있다.

그래프를 탐색하는 방법으로, BFS와 DFS가 있다. 각 순회방식마다 장단점이 있으므로 적절한 탐색방법을 사용하면 될 것 같다.

Spanning Tree 신장 트리라고도 한다. 그래프가 n개의 정점을 가질 때, (n-1)개의 간선으로 이루어진 트리를 말한다. 이때 n개의 정점을 가진 그래프에서 (n-1)개의 간선을 선택하면 무조건 트리의 형태가 된다. 그래프에서 간선을 선택하여 만들어진 트리를 신장 트리(Spanning Tree)라고 한다. Minimum Spanning Tree...

다익스트라 알고리즘(Dijkstra Algorithm)은 어느 한 노드에서 다른 모든 노드까지의 최단거리를 구하는 알고리즘이다.