목록DJC/PS (1)

행복을 찾아서 ...

BFS 패기✊..는 또맞았다

내가 혼자 정리한 거라 신뢰성이 떨어질 수도 있다. BFS는 그래프자료구조에서 데이터를 탐색할 때 유용하게 쓰이는 알고리즘이다. 그래프 자료구조는 순차적으로 나열되어 있는 리스트 자료형과 다르게 데이터가 노드간의 연결로 이루어져있다. 이 데이터들은 보통 Tree 형태로 나타낼 수 있다. 리스트로 되어있는 데이터,자료들은 대충 어떻게 탐색할지 감이라도 잡히는데 데이터가 이런 식으로 연결되어 있는 경우도 있거든.. 우리는 인간이니까 🍙 : "데이터가 뭐..1,2,3도 있네 어 얘네끼리 연결되어있네" 이렇게 알 수 있지만 컴퓨터는 1개 ,1개 일일이 탐색해줘야한다. 이 때 ! DFS와 BFS라는 알고리즘 , 데이터를 탐색하는 방법을... 본론으로 들어가보자. BFS와 DFS 가 있는데 본 게시글에서는 BFS를..
DJC/PS 2023. 3. 15. 00:24
이전 Prev 1 Next 다음