jsbryan.log
로그인
jsbryan.log
로그인
230223 공부내용 정리
임준성
·
2023년 2월 23일
팔로우
0
그래프
알고리즘
자료구조
0
알고리즘
목록 보기
6/8
230223 공부내용 정리
용어 정리
BFS
탐색시작점의 인접한 정점들을
먼저 모두 차례로 방문한 후에, 방문했던 정점을 시작점으로 하여 다른 인접한 정점들을 차례로 방문하는 방식
인접한 정점들에 대해 탐색을 한 후, 차례로 다시 너비우선탐색을 진행해야 하므로, 선입선출 형태의 자료구조인 큐를 활용함
임준성
아무띵크 있이
팔로우
이전 포스트
230221 공부내용 정리
다음 포스트
230224 공부내용 정리
0개의 댓글
댓글 작성