BFS, DFS by JS

개요 무방향 그래프에 속해있는 정점이 주어질 때 특정 정점으로부터 도달할 수 있는 모든 정점을 한번씩 방문하는 것을 그래프 순회라고 한다. 그리고 순회 방법에는 BFS와 DFS 총 두 가지 방법이 있다. 순회방법은 문제를 보고 차차 설명하도록 하겠다. 문제 게임 맵 최단거리 문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 가로세로가 n, m의 크기로 이루어진 2차원 배열에서 길과 벽은 1,0으로 표시되어있다.1,1 위치에서 n,m으로 가는 최단거리를 구하는 문제 오류오류라고도 하기..

2025.05.13