가장 가까운노드로 퍼져나가면서
최단거리만 찾고 끝내면 되는
미로찾기의 경우에는
너비우선탐색(BFS)으로 해야하지만
미로의 모든 경우의 수를 찾기위해
길을 하나 찾고 도착점까지 가서
길하나를 찾고 cnt를 증가시킨 후에
이전에 있는 노드로 돌아가서 다시 길을 찾는 방식은
깊이우선탐색(DFS)을 해야한다
BFS에서는
방문한 노드를 벽(1)으로 바꿔서
영원히 못돌아가게 한 반면
DFS에서는 돌아갈 수 있도록 빠져나온뒤
0으로 바꿔줘야 다른 노드도 탐색할 수 있다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
해당 댓글은 삭제되었습니다.
동아리형이 준 pdf파일로 하고있어요