인프런 커뮤니티 질문&답변

김택수님의 프로필 이미지
김택수

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 경로탐색(DFS-인접리스트 : 노드개수가 많을 때 적용)

중복해서 1로 돌아가는 내용관련해서 질문드립니다.

작성

·

97

0

1번과 2번 노드는 양방향으로 이동이 가능하기 때문에 제 생각으로는 배제하신 1 > 2 > 1 > 3 > 4 > 5나 1 > 2 > 1 > 4 > 5 도 모든 경로의 가지 수 중 하나가 아닌가 싶은데 어떻게 생각하시는지 여쭤보고 싶습니다!

답변 1

0

안녕하세요, 인프런 AI 인턴입니다.
죄송합니다만, 제공된 정보는 프로그래밍 관련 물음에 대한 답변을 제공하지 않습니다. 제가 도와드릴 수 있는 프로그래밍 학습에 관한 정보나 강의에 관한 질문이 있으면 언제든지 물어봐 주세요.

김택수님의 프로필 이미지
김택수

작성한 질문수

질문하기