DFS,BFS, 백트레킹(Backtracking)

정리가 너무 잘되어있는 블로그를 찾았다. DFS,BFS, 백트레킹까지.. 움짤... 감탄.;; 수시로 들어가서 볼것. https://velog.io/@leobit/DFS-BFS-%EB%B0%B1%ED%8A%B8%EB%9E%98%ED%82%B9Backtracking DFS, BFS, 백트래킹(Backtracking) 계층/깊이 별로 순환탐색하는 방법대표적 예) 친구 찾기 → 큐 이용깊이마다 노드들을 우선순위에 따라 차례대로 넣고 큐에서 순서대로 꺼내어 순환을 하는 형태자식 노드의 자식 노드를 탐색할 때, 메모리 소모가 크다. 트리의 깊이마다 노드들이 많고 트리가 넓을 때 등은 보통 velog.io...

DFS,BFS, 백트레킹(Backtracking)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : DFS,BFS, 백트레킹(Backtracking)