114031 [백준] 11403 - 경로 찾기, C++ https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 본 문제는 배열을 인접행렬로 바꿔서 풀어야 하는 문제다. 그래프에서 배열로 경로탐색을 하는것 보다 인접행렬로 탐색을 하는것이 빠르다. 입력된 배열을 인접행렬로 변경 간선 방문 여부 확인하며 탐색 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 .. 2020. 1. 7. 이전 1 다음