[Algorithm] DFS, BFS

유얌얌·2024년 9월 28일

알고리즘

목록 보기
24/25

사용시점

  • 격자에서 상하좌우로 연결되어 있는 집합들을 찾는 문제 (블러드필)

    DFS, BFS 사용 가능

  • 격자에서 여러 경로를 찾는 문제 (경로의 가짓 수)

    DFS 사용

  • 격자에서 최단거리를 찾는 문제

    BFS 사용

profile
조금씩이라도 꾸준하게

0개의 댓글