[일반] bfs dfs 활용도 차이가 뭐야??

[준(61.77)]

백준 치즈 문제 풀다가 궁금한건데

2차원 배열에서 0,0 기준으로 dfs 혹은 bfs 를 돌려서 풀수있는데

그래프에서는 둘이 어떻게 순회하는지 보이는데 2차원배열에선 잘 모르겠어

각각 썻을때 장단점이 뭘까?

[익명(218.155)]

bfs- 최단거리 dfs- 그래프특징파악

[ㅅㅅ(1.240)]

dfs 스패닝 트리에 대한 특징이 종만북에 잘 나와있으니 한 번 보세요