내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
문서 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
깊이 우선 탐색 (Depth-first search; DFS)
ps:dfs
이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.
====== 깊이 우선 탐색 (Depth-first search; DFS) ====== * 작성 예정 ===== 구현 관련 ===== * Recursive or Iterative? * 원하는 동작을 가장 간명하고 직관적으로 구현하는 방법은 재귀적으로 짜는 방식이다. * 방문만 처리할때에는 스택을 써서 비재귀적으로 구현할수 있다 * 비재귀적으로 방문과 퇴각을 모두 처리할때에는 노드의 스택과 iterater의 스택을 같이 사용해서 구현해야 한다. 코드가 좀더 복잡해진다. * python 3.11 기준에서 속도나 체크해보자. *
ps/dfs.txt
· 마지막으로 수정됨: 2023/02/20 09:13 저자
teferi
문서 도구
문서 보기
역링크
Fold/unfold all
맨 위로