dfsbfs 개념 이거 맞음?

[익명(175.223)]

dfs
루트노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식


bfs루트노드에서 시작해서 인접한 노드부터 탐색하며 가장 멀리 떨어진 노드를 마지막에 탐색하는 방법


블로그에 이렇게 써있었음 ㅇㅇ

[공기역학(experimenter)]

블로그 꿀밤때리고오셈

[익명(175.223)]

너가 블로거보다 더 잘함?

[공기역학(experimenter)]

발가락털로 코딩해도 잘할듯

[익명(211.109)]

두개가 뭐의 준말인지만 알아도 그것만큼 명확한게 없는데 왜 병신같이 공부하냐

[익명(218.235)]

개념 자체는 씹좆밥임 그냥 뎁스 브로드의 개념으로 이해해 그걸 구현하고 구현한걸 이해하는게 존나 어려운거지

[익명(211.206)]

dfs bfs 풀 네임 모르지?

[익명(211.46)]

뭐래 그냥 씨발 깊이우선탐색 너비우선탐색이야 구현방법은 여러가지가 있는거고

[익명(211.46)]

dfs 깊이우선탐색 은 보통 큐 스택 재귀 를 이용하여 구현하는데 재귀가 제일 초보자들이 접근하기에 쉬운방법

[익명(211.46)]

bfs 너비우선탐색은 보통 큐나 우선순위큐로 구현하는데 큐로 하는게 초보자들이 제일 접근하기에 쉬운방법