코딩테스트 및 알고리즘41 그래프 최단 거리(BFS) 문제. 다음 그래프에서 1번 정점에서 각 정점으로 가는 최소 이동 간선 수를 출력하시오. 입력예시 6 9 1 3 1 4 2 1 2 5 3 4 4 5 4 6 6 2 6 5 답 2 : 3 3 : 1 4 : 1 5 : 2 6 : 2 나의 답변 public class Main { static int n, m; // 정점의 개수와 간선의 개수 static int[] ck; // 방문 여부를 체크하는 배열 static int[] dis; // 시작 정점으로부터의 거리를 저장하는 배열 static ArrayList graph; // 그래프를 표현하는 인접 리스트 // BFS를 수행하는 메서드 public void BFS(int start) { Queue q = new LinkedList(); // 큐를 이용한 BFS.. 2024. 3. 6. 경로 탐색 ( 인접 리스트 ) 문제. 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력한다. 해당 그래프에서 1번에서 5번 정점으로 가는 가지수를 구하시오. 첫째 줄에는 정점의 수 N(1 2024. 3. 4. 경로 탐색(인접행렬) 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력한다. 해당 그래프에서 1번에서 5번 정점으로 가는 가지수를 구하시오. 첫째 줄에는 정점의 수 N(1 2024. 3. 1. 경로 탐색(인접 행렬) 문제. 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력한다. 해당 그래프에서 1번에서 5번 정점으로 가는 가지수를 구하시오. 첫째 줄에는 정점의 수 N(1 2024. 2. 28. 이전 1 2 3 4 ··· 11 다음
