그래프의 탐색

---

그래프 탐색의 목적 엄의의 정점에서 시작해서 연결되어 있는 모든 정점을 한 번씩 방문하는 것.1. DFS (스택을 사용)2. BFS (큐를 사용)DFSBFSBFS는 큐에 넣을 때 방문한 것으로 표시한다.- BFS는 최단 거리를 구하는 알고리즘이 될 수 있다.- 모든 가중치가 1일 때, 최단 거리를 구하는 알고리즘이 될 수 있다.BFS를 이용해 해결할 수 있는 문제는 아래와 같은 조건을 만족해야 한다. 1. 최소 비용 문제이어야 한다. 2. 간선의 가중치가 1이어야 한다. 3. 정점과 간선의 개수가 적어야 한다.(적다는 것은 문제의 조건에 맞춰서 해결할 수 있다는 것을 의미한다.)- 간선의 가중치가 문제에서 구하라고 하는 최소 비용과 의미가 일치해야 한..........

그래프의 탐색에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 그래프의 탐색