V개의 마을과 E개의 도로로 구성되어 있는 도시가 있다.당신은 도로를 따라 운동을 하기 위한 경로를 찾으려고 한다.운동을 한 후에는 다시 시작점으로 돌아오는 것이 좋기 때문에 사이클을 찾아야한다.당신은 운동을 매우 귀찮아하므로, 사이클을 이루는 도로의 길이의 합이 최소가 되도록 찾으려고 한다.도로의 정보가 주어졌을 때, 도로의 길이의 합이 가장 작은 사이클을 찾아보자.( 두 마을을 왕복하는 경우도 사이클에 포함됨에 주의한다. ) 풀이 방법"가장 짧은 사이클"을 구하는 문제이기 때문에 아이디어가 필요한 문제입니다.우선, 가장 짧은 사이클이든 뭐든 최단 경로를 묻는 문제이기 때문에 사용할 알고리즘을 선택해야합니다. 해당 문제는 시작 위치가 정해져있지 않기 때문에 모든 노드 사이의 거리를 찾아야합니다.모든 ..
