알고리즘/[개념] 알고리즘
[알고리즘] 탐색 - DFS vs BFS
로그뉴
2020. 1. 9. 17:40
DFS
: 이동할 때마다 가중치가 붙거나, 이동 과정에서 여러 제약이 있을 경우 구현하는 것이 효율적
BFS
: 최단 거리 문제를 풀 때 효율적
관련 문제 링크