최소거리 (1) 썸네일형 리스트형 [Dijkstra] 다익스트라 알고리즘 탐구 조건 : 그래프 상에서 A 에서 B까지의 최소거리를 구하고싶을때! 단방향 으로 주어졌을때 ! 양방향은 BFS 가 더 빠를듯 start,end,value가 주어져야함 단, 음의 가중치는 사용할 수 없음 벨만포드쓰세요 Input [1,2,3] [4,2,3] ... 크게 두가지 작업으로 나눌 수 있다. 1. 그래프를 만든다(노드로 연결된) 2. Dijkstra 알고리즘을 사용한다. import java.util.*; import java.io.*; /* sample input 5 6 1 5 1 1 1 2 2 1 3 3 2 3 4 2 4 5 3 4 6 */ public class Dijkstra{ static int V, E, start; // 그래프 크기 및 입력갯수 static ArrayList graph;.. 이전 1 다음