Graph 그래프 탐색이란? 하나의 정점으로부터 시작하여 차례대로 모든 정점을 한 번식 방문하는 것활용 예) 특정 도시에서 다른 도시로 갈 수 있는지, 없는지, 전자 회로에서 특정 단자와 단자가 서로 연결되어 있는지. 깊이 우선탐색 (DFS, Depth - First Search ) DFS(Death First Search) (1) 넓이 우선탐색(BFS, Breadth First Serach)BFS(너비우선탐색) (1) DFS & BFS 필수 문제집 문제집: DFS+BFS 필수 문제 (njw1204)https://www.acmicpc.net/workbook/view/1983 DFS&BFS 문제집 (1) Dijkstra(다익스트라) (1) 다익스트라 문제집https://www.acmicpc.net/workbook/view/1711 다익스트라 문제집 (1)
