[Algorithm] 다익스트라(Dijkstra) 알고리즘
다익스트라(Dijkstra) 알고리즘은 네비게이션 길 찾기나 네트워크 라우팅 등 실생활에서 가장 많이 활용되는 알고리즘 중 하나다. 그래프 내의 특정 한 정점에서 다른 모든 정점까지의 최단 경로를 찾는 것이다.
Algorithm
[Algorithm] BFS (너비 우선 탐색) 알고리즘
BFS(Breadth-First Search) 그래프나 트리와 같은 자료구조를 탐색하는 알고리즘이다. 시작 노드에서 가까운 노드들을 먼저 모두 탐색하는 방식이며, DFS와 달리 최단 경로를 찾는 데 효과적이다.
[Algorithm] DFS (깊이 우선 탐색) 알고리즘
DFS(Depth-First Search)는 그래프나 트리와 같은 자료구조를 탐색하는 데 사용되는 알고리즘이다. 한 노드에서 시작하여 가능한 한 깊이 탐색한 후, 더 이상 탐색할 경로가 없을 때 되돌아와(백트래킹) 다른 경로를 탐색하는 방식이다.
[Algorithm] 유클리드 호제법 (GCD 알고리즘)
유클리드 호제법은 두 정수의 최대공약수(GCD)를 구하는 알고리즘으로, 한 수를 다른 수로 나누어 나머지가 0이 될 때까지 반복한다.