# graph traversal
총 8개의 포스트

[JS 자료구조] 그래프 순회(Graph Traversal) - DFS(깊이우선탐색), BFS(너비우선탐색)
그래프에서 순회하는 코드를 짤 때, 루트가 있는 트리와는 달리 시작점을 정해줘야 한다.그래프의 한 노드에서 다른 노드로 갈 때 유일한 하나의 길만이 있다는 보장은 없다. 이미 방문한 노드를 다시 방문해야 할 수도 있다.그래프 순회 사용 예시P2P 네트워킹웹 크롤러최단
2021년 12월 21일
·
0개의 댓글
[백준 7569] 토마토
문제 바로가기가중치가 없는 그래프에서 다중 시작점에서부터 모든 칸까지의 최단 거리를 구하는 문제출처 - https://solved.ac/contribute/7569알고리즘 - \[백준 7576] 토마토와 동일익은 토마토의 위치를 queue에 삽입queue의 익
2021년 7월 1일
·
0개의 댓글
[백준 7576] 토마토
문제 바로가기가중치가 없는 그래프에서 다중 시작점에서부터 모든 칸까지의 최단 거리를 구하는 문제출처 - https://solved.ac/contribute/7576알고리즘익은 토마토의 위치를 queue에 삽입queue의 익은 토마토들을 dfs로 순회하며 주변의
2021년 7월 1일
·
0개의 댓글