그래프(Graph)

그래프를 기반으로 하는 알고리즘은 DFS, BFS, Dijikstra등이 있다.

 

정해진 틀 안에서 최소 거리를 구하고싶다 = BFS(너비 우선 탐색)

​

최소 거리를 구하지만 가중치를 부여하여 특정한 최소 거리를 구하고 싶다 = Dijikstra(다익스트라)

​

모든 경로를 탐색하고 싶다 = DFS(깊이 우선 탐색)