C# Alogrithm - 탐색

순차탐색

순차적으로 데이터를 탐색하는 방법

이진 탐색

정렬이 된 자료구조를 2분할을 통해 데이터를 탐색하는 방법
단. 정렬이 되지 않는 자료구조는 못함

DFS - Depth First Search

그래프에서 노드의 끝에 닿은 후 다음 노드를 탐색하는 방법
장점: 지금 탐색 상황에서 필요한 정점 데이터만 보관가능하고 탐색이 끝나면 버려도 무관
단점 : 최단경로를 보장하지 않음

BFS - Breadth First Search

최상위 노드를 기준으로 밑의 자식 노드를 다 탐색한 뒤 그 자식노드를 탐색하는 방법
장점 : 최단 경로를 보장
단점 : 지금 탑색 상황에서 필요하지 않은 정점 데이터도 큐에 보관할 필요가 있다.

다익스트라 알고리즘

특정한 노드에서 출발하여 다른 노드까지 가는 각각의 최단 경로를 구하는 알고리즘
특징 :
1. AB > AC + CB 이거나 AB > AD + DB일 때 AC > AD일경우 AD길을 선택
2. AB > AC + CB 이면 AB = AC + AB이다