목록2024/11/14 (1)

개발 일기

[Java] 다익스트로 알고리즘 & 플로이드 와샬 알고리즘

다익스트라 알고리즘(Dijkstra Algorithm)3학년 1학기 Computer Network 강의에서 처음 접하게 되었다. 이 알고리즘은 다이나믹 프로그래밍을 활용하여 하나의 정점에서 다른 모든 정점까지의 최단 경로를 구할때 사용한 알고리즘이였다.코딩 테스트에서는 위에서 말했듯이 정점간의 가중치가 있을 때 하나의 특정 정점에서 다른 모든 정점까지의 최단 경로를 구할때 사용할 수 있다.자바 코드import java.util.*;public class Dijkstra { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 노드 개수 ..
Back-End/Java 2024. 11. 14. 16:32
이전 Prev 1 Next 다음