public class Dijkstra { private int[][] w;// 가중치 행렬 private int length[];// 시작점에서 각 정점으로 가는 최소값을 저장하는 곳 private int touch[];// 출발점에서 목적지까지 가는데 걸리는 최소 가중치 private boolean isSelect[];// 정점이 선택되었는지를 판별하기 위한 것 private char vertex[];// 숫자로 한계산을 영어로 치환하기 위한 것 private int n;// 정점들의 수 // 정점의 개수를 받아서 그 만큼 할당을 해주면서 초기화하는게 옳은 것 // 다른 부분은 그렇게했지만 가중치 받는 것은 문제에서 가중치가 주어졌기때문에 // -> 고정되어서 입력없이 바로 입력되게하였다. Dijks..