자바로 만드는 다익스트라 (dijkstra) 알고리즘
다익스트라 알고리즘은 그래프에서 출발점에서 목표점까지의 최단거리를 구할 때 사용하는 알고리즘 입니다. 다익스트라를 사용할 때 사용하는 변수는 두개가 있습니다. int distance[] = new int[n+1]; //최단 거리를 저장할 변수 boolean[] check = new boolean[n+1];//해당 노드를 방문했는지 체크할 변수 distance 변수에는 각각의 노드까지의 최단거리가 저장됩니다.check 변수에는 각각의 노드를 방문했는지를 표시할 예정입니다. 다익스트라 알고리즘의 순서는 이렇습니다. 1. distance는 처음에 나올 수 있는 가장 큰 값으로 초기화 해줍니다. 여기서는 Integer.MAX_VALUE 값으로 초기화 하겠습니다.(문제에서 100000만 이상의 값은 안나온다 하면..
프로그래밍/알고리즘
2016. 12. 22. 22:52