bfs는 queue로 구현이 되며 1번 정점을 탐색할때 2번과 3번 정점을 queue에 넣습니다. 그러면 하나씩 queue에서 빠져나오면서 순서는 1 2 3 4 가 됩니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
kmiiiaa 6년 전
bfs이용시 1 2 3 4가 나온다고 되어있는데 2번과 3번은 연결 되어 있지 않아서 1 2 4 3이 나와야하는거 같은데 제가 뭘 잘 못 이해하고 있는 걸까요??