원하는 것은 뭐든지

문제풀이문제해석1. 우주선 ana호가 모든 행성을 탐사하는 최소시간을 계산하려고 한다.2. ana호는 자기 자신을 제외한 모든 행성으로 떠날 수 있다. 이것이 2차원 행렬로 주어진다.3. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하여라문제 풀이1. 행성의 개수가 많지 않아서 플로이드-워셜 알고리즘을 사용해도 괜찮다.2. 2차원 행렬이 주어지고 이를 가지고 플로이드-워셜 알고리즘을 적용하면 각 행성으로 가는 최소 시간을 구할 수 있다.3. 그 후 dfs를 통해 완전탐색을 해서 최소시간을 구한다.소스코드package online.judge.baekjoon;import java.util.Scanner;/** * 우주 탐사선 * 골드 3 */public class No17182 { static boo..