Info-Tech

출발점에서 목표점까지의 최단거리를 구할 때 사용하는 알고리즘 int distance [ ] = new int [n+1]; // 최단 거리를 저장할 변수 boolean check[ ] = new boolean[n+1]; //해당 노드를 방문했는지 체크할 변수 알고리즘 순서 1. distance는 처음에 나올 수 있는 가장 큰 값으로 초기화 하기 (Integer.MAX_VALUE)와 같은 값 2. 시작노드의 거리를 0으로 표시 (자기자신까지 거리는 0), 시작노드의 check값은 true로 바꾸기 3. 시작노드와 연결이 되어있는 노드들의 distance 값을 갱신하기 4. 방문하지 않은 노드중 distance 값이 최소인 노드(min_node)를 찾는다 5. min_node의 check값을 true로 변경한..