[알고리즘] BFS,DFS,다익스트라,MST 사용하는 경우

1. BFS (너비 우선 탐색)

• 최단 거리를 구할 때 (모든 간선의 가중치가 동일한 경우)

2. DFS (깊이 우선 탐색)

• 모든 경우의 수, 경로 탐색 (완전탐색)
• 백트래킹 기반 문제

3. 다익스트라 (Dijkstra)

• 가중치가 있는 그래프에서 한 정점에서 다른 모든 정점까지의 최단 거리 구할 때
• 간선의 가중치가 모두 양수일 때만 사용 가능

4. MST (Minimum Spanning Tree, 최소 신장 트리)

• 모든 정점을 최소 비용으로 연결해야 할 때