1247 최적 경로 풀이중

김대리 엔명의 고객 방문 후 집으로 귀가

- 회사와 집의 위치, 고객의 위치 x, y로 주어짐

- 두 위치와 사이의 거리는 절대값으로 계산된다

- N명의 고객을 모두 방문하고 집으로 돌아오는 경로 중 가장 짧은 것을 찾으려 함

- 회사와 집의 좌표가 주어지고, 2명에서 10명 사이의 고객 좌표가 주어질 때,

- 회사에서 출발해서 이들을 모두 방문하고, 집에 돌아가는 경로 중 총 이동거리가 가장 짧은 경로를 찾는 프로그램 작성

- 가장 짧은 경로의 이동거리만 밝히면 됨

 

제약사항

- 고객의 수 N은 2이상 10이하임

- 회사, 집, 모든 N + 2 좌표는 서로 다른 위치에 있으며, 0이상 100이하의 정수로 이루어짐.