BFS, DFS 두개를 비교해보다가 궁금한점이 생겼어요.

light

선착순 모집! 국비지원 받고 4주 완성

커뮤니티

관련 질문

dfs 탐색방법에 대해 다른 제안이 있습니다

stack에 넣는 노드를 구별할 필요가 있나요?

DFS로 계산 할 때 0,1,2로 나누는 이유

A의 인접 노드를 스택에 넣는 순서

정답은 맞았습니다만, 자세히 보니 정말 다르게 처리되는 코드입니다.

질문 지켜보기

그래프의 구조와 탐색그래프 탐색DFS로 연결된 역 찾기

Q

BFS, DFS 두개를 비교해보다가 궁금한점이 생겼어요.

조회 679

좋아요 12

2020년 3월 1일

정만두

정만두

‌
‌
‌

+0

댓글 1개

2020년 3월 2일

그러게요. 저도 이전 영상에서 DFS 알고리즘에 대해 설명해주실때, 스택에 넣음으로써 옅은 회색 표시를 대체할 수 있지 않을까 했어요. 그래서 질문을 해보려 했는데, 저와 같은 생각을 하신 분이 계시네요! 좋은 답변이 달리길 기대합니다 :D

+0

A

2개의 답변이 있어요

관련 질문

dfs 탐색방법에 대해 다른 제안이 있습니다

stack에 넣는 노드를 구별할 필요가 있나요?

DFS로 계산 할 때 0,1,2로 나누는 이유

A의 인접 노드를 스택에 넣는 순서

정답은 맞았습니다만, 자세히 보니 정말 다르게 처리되는 코드입니다.

홈 모든 강의 국비 단기 완성

멤버십 안내