-
https://www.acmicpc.net/problem/1240
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201240
해당 문제는 노드 개수가 주어지고 노드 간의 연결 정보가 주어졌을 때
특정 노드에서 해당 노드로 가는 값을 출력하는 문제다.
원래는 다익스트라 알고리즘을 이용해야 하지만
테케 노드 범위가 1000이기 때문에 플로이드 와샬 알고리즘을 이용해서 해결했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 17471 게리맨더링 JAVA (0) 2021.11.15 Baekjoon 2580,2239 스도쿠 JAVA (0) 2021.11.14 Baekjoon 4963 섬의 개수 JAVA (0) 2021.11.14 Baekjoon 2174 로봇 시뮬레이션 JAVA (0) 2021.11.14 Baekjoon 11048 이동하기 JAVA (0) 2021.11.14 댓글