최단거리1

• 

  그래프에서 최단거리 구하기 BFS 문제 제시 보통 이런 문제에서 간선의 수는 도로의 갯수, 도로 1개당 이동시간 몇 분 이런식으로 나온다 1번 도시에서 각 도시까지 가는 최소 이동 시간을 구하시오 1번 도시에서 3번, 4번 도시까지 최소 이동 시간은 1분 첫째 줄에는 도시의 수 N(1≤N 해당 queue 는 LinkedList 를 담음 // Linklist 인 이유는 도시와 도시가 연결 linked 되어 있기 때문!! Queue queue = new LinkedList(); // v 번째를 지났다면 ch 배열의 v 번째 인덱스에 1 이 들어감 ch[v] = 1; // v 번째에서 v 번째 까지 거리는 당연 0 -> 자기 자신으로의 거리 dis[v] = 0; // queue 에 v 를 넣기 queue.add(v); // queue 가 비어.. Java - 알고리즘 2022. 6. 12.