Problem Solving/Algorithm, DS
[알고리즘] DFS, BFS (깊이우선탐색, 너비우선탐색) + 백준1260번
그래프 그래프 G = (V, E) 이때 V는 노드, E는 에지이다. 에지 E는 V * V 의 부분집합이다 (즉 노드와 노드를 연결하는 모든 쌍의 부분집합) 유향그래프 vs 무향그래프 : 에지의 방향성에 따라 유향그래프 : (i, j) ≠ (j, i) 무향그래프 : (i, j) = (j, i) 양방향 유향그래프 가중그래프 G = (V, E, W) 가중그래프(weighted graph)는 에지마다 가중치 W를 가진다 보통 사람은 그래프를 손으로 그려 시각적으로 보는 걸 선호하지만, 컴퓨터로는 2차원 행렬 또는 리스트로 표현한다. 그래프의 탐색 자체는 그리 어렵지 않다. 효율적인 탐색을 위해 깊이우선, 너비우선 탐색으로 분류할 수 있다. 그리 어렵지 않은 내용이므로 그림은 과감히 생략ㅎ 깊이우선탐색 (Dept..
