가중치가 없는 그래프에서 다중 시작점에서부터 모든 칸까지의 최단 거리를 구하는 문제
1. 시작점을 queue에 넣어서 너비 우선 색인 BFS를 이용해 다중 시작점에서 가까운 지점부터 날짜를 업데이트하기 시작함.
2. 이중 for문으로 graph에 0이 있다면 -1을 출력하고 그렇지 않다면 최댓값을 출력함
'알고리즘 문제 > DFS, BFS' 카테고리의 다른 글
| [Java] 좌표 DFS (치즈) (0) | 2023.01.19 |
|---|---|
| [Java] DFS BFS 기본 (DFS와 BFS) (0) | 2023.01.09 |
| DFS + BFS+ 그래프 + 트리 (서울 지하철 2호선) (0) | 2022.01.19 |
| 좌표 BFS (아기상어) (0) | 2022.01.19 |
| 좌표 DFS 탐색 (단지 번호 붙이기) (0) | 2022.01.19 |