inflearn logo
강의

Khóa học
Chia sẻ kiến thức

Cấu trúc dữ liệu và giải thuật học dễ dàng bằng hình ảnh (Nâng cao)

Thuật toán tìm kiếm theo chiều rộng - triển khai

BFS 질문 있습니다.

Đã giải quyết

262

kimpran

17 câu hỏi đã được viết

1

 

 let visited_vertices = [];
visited_vertices[vertex.value] = true;

BFS에서 visited_vertices를 위처럼 배열로 설정하신 이유가 따로 있나요?? 동작은 하는 것 같은데, 콘솔찍어서 보니까 배열에 저렇게 담겨져 있는게 뭔가 어색하기도 하고 DFS에서는 객체로 하셨더라구요. 

[
  Ben: true,   Jake: true,
  Ivy: true,   Anna: true,
  David: true, Joy: true,
  Elin: true,  Owen: true
]

알고리즘 algorithm

Câu trả lời 1

1

gamja5

말씀해주셔서 살펴봤더니 저의 실수로 오타가 발생한 것입니다.
혼란 드려서 죄송합니다.

올바른 코드는 DFS와 똑같이 작성해주셔야 합니다.

let visited_vertices = {};

김상민 님께서 알려주셔서 이제서야 오타를 확인했네요...

다시 한번 혼란 드린 점에 대해서 사과드리겠습니다. 😔

0

kimpran

답변 감사합니다!! 좋은 강의 덕분에 잘 배우고 있습니다~

링크드 리스트 중간 삽입삭제 시간복잡도 질문

0

9

1

재귀함수 종료조건

0

11

1

백준 서비스 종료로 인한 강의 자료 업데이트 요청드립니다.

0

27

1

백준 사이트 준비중이라 문제를 볼 수 가 없어요

0

30

1

힙 삽입의 케이스 관련해서 질문이 있습니다.

1

88

2

반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?

1

76

1

이진탐색트리/AVL트리/RB트리를 바라보는 관점

1

102

2

Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.

0

62

2

최대 유량 문제(포드 풀커슨 알고리즘)

0

150

2

Trie 자료구조 관련 질문

0

107

2

RedBlack 구현 중 NilNode에 대해서

1

91

2

터미널노드는 루트노드?

0

146

2

트리의 조건이 헷갈립니다.

0

78

1

AVL 트리 구현 중 getUnBalanceNode 함수

0

169

2

AVL 트리에서 회전 실행 함수 구현 시 질문

0

158

2

레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?

0

198

1

data 매개변수 오류

1

260

1

AVL 트리 회전 질문

1

463

1

레드플랙트리의높이

1

308

1

Red-Black 트리 제거 2번째

1

338

2

Red-Black 트리 - 개념(제거) 질문드립니다.

1

519

1

이진 탐색 트리 - 제거 구현 질문드립니다.

1

447

1

else if 질문 있습니다.

1

392

2

이진 탐색 트리 - 제거 구현 질문 있습니다!

3

405

1