노드들 전처리가 꼭 필요한가요? (모든 노드들을 먼저 False로 만드는 과정)

light

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

커뮤니티

관련 질문

BFS의 시간복잡도

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

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

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

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

질문 지켜보기

그래프의 구조와 탐색그래프 탐색BFS 알고리즘 시간 복잡도 분석

Q

노드들 전처리가 꼭 필요한가요? (모든 노드들을 먼저 False로 만드는 과정)

조회 281

좋아요 0

2022년 6월 15일

Sandwich1991

Sandwich1991

+0

A

2개의 답변이 있어요

관련 질문

BFS의 시간복잡도

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

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

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

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

홈 모든 강의 국비 단기 완성

멤버십 안내