원점에서 출발하여 3차원 공간상의 5곳( Sun(10, 12, -9), Moon(8,4,3), UFO(10,-12,11) Saturn(-10,11,-9), Star(-9,21,-4))을 방문해야 한다. 최단 거리를 이용해 방문하기 위한 경로를 계산하는 프로그램을 작성하라. 이때 방문 장소(A~E)의 순서와 총 방문거리를 콘솔 화면에 출력하라.

단, 좌표상 거리의 단위는 Km이다.

c++ 과제인데 어떻게풀죠 ㅠㅠ

답좀알려주세요...