문제해결 전략

• 플로이드 워셜 + 백트래킹.

• distTable을 구한후, 이렇게 생각해봐야 한다.

• 1,2,3번 이 있을 때
  start가 1이라고 했을 때 문제에서 모든 행성을 탐험하는 데 있어서의 최단 시간을 구하는 것이므로, 플로이드 워셜에서 끝나는 것이 아니라. 경우의 수를 구해야 한다. 즉 인덱스 백트래킹해야 한다.

• 1,2,3

• 1,3,2

• 2,1,3

• 2,3,1

• 3,2,1

• 3,1,2

• 플로이드 워셜로 하면 dist[start][dest] 테이블이 구해질것이고, 백트래킹 하면서 dist 테이블을 사용하면 된다.