(나만의)구분 특징 루트로부터 가까운 것 부터 검색 찾고자 하는 노드까지의 경로가 여러개일지라도 최단경로임을 보장 가능 알고리즘 작성순서 인접행렬 VS 인접리스트 선택(그래프 정보 저장용) 주어진 그래프 정보 입력 Queue를 사용한 BFS 알고리즘 구현 코드예시 인접리스트 사용시(Queue) import java.util.Collections; import java.util.Iterator; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class BFS_LinkedList { public static void main(String[] args) { Scanner sc = new Scanner(S..