안녕하세요. 질문에 대한 관련 답변입니다. 문제에서 최단거리란 말은 없습니다. 그러나 '단, 한번 지나간 꼭지점은 다시 지나지 않는다' 고 주어졌습니다. 381족 유제 풀이처럼 수형도를 그려 몇가지 길이 있는지 알아봐야 합니다. 최단거리라면 그림에서 볼수 있듯이 A-B-C-G 처럼 3번에 가야 최단거리입니다.