4. 구현(1) 순차 탐색저번 게시글에서 설명한 작동원리 그대로 구현한 방식이다.방문한 정점과 그렇지 않은 정점 구분을 위해서, 방문배열을 사용한다.현재 정점에서 갈 수 있는 간선을 통해 dist[] 배열을 최신화하고, 방문 배열을 통해, 현재까지 방문하지 않은 정점 중 시작 정점에서 최단 거리로 갈 수 있는 정점을 택해야 한다.여기서 최악의 경우, 정점의 수가 N개라면, 매번 N번의 정점을 탐색해 다음 방문해야할 정점을 찾아야 하고, 이 행위를 모든 정점을 방문할 때까지 반복해야 하므로 최악의 시간복잡도는 O(N^2)이 든다.import java.io.*;import java.util.*;public class 순차탐색_다익스트라 { static int [] dist = new int [N]; ..