최단2 [Java] BOJ 1504번 특정한 최단 경로 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 풀이 다익스트라를 사용하여 해결했습니다. 자세한 내용은 코드의 주석을 참고해주세요. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.. 2021. 8. 4. [Java] Dijkstra 알고리즘 Dijkstra 알고리즘은 가중치와 방향이 있는 그래프에서 출발지에서 도착지까지의 최단거리를 구할 수 있는 알고리즘입니다. 이때, 주의할점은 음수인 가중치가 존재하면 안됩니다. MST를 구하는 Prim 알고리즘과 매우 비슷한 과정으로 진행됩니다. 때문에, Dijkstra 알고리즘을 학습하면 Prim 알고리즘을 학습하실때 큰 도움이 됩니다! [Java] Prim 알고리즘 Kruskal과 같이 MST를 찾는 알고리즘입니다. Prim을 잘 익혀두시면 최단거리를 구하는 Dijkstra 알고리즘을 학습하실때 큰 도움이 됩니다! [Java] Kruskal 알고리즘 MST를 찾는 알고리즘입니다. (설명을 잘 comgong-man.tistory.com (설명을 잘 못해서 코드를 보시는 게 빠를 수 있습니다.... ㅠ).. 2021. 5. 10. 이전 1 다음
