Dot Algo∙ DS/PS
2021. 12. 6.
[BOJ] 백준 5719번 거의 최단 경로 (Java)
#5719 거의 최단 경로 난이도 : 플레 5 유형 : 그래프 탐색 / 다익스트라 5719번: 거의 최단 경로 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 장소의 수 N (2 ≤ N ≤ 500)과 도로의 수 M (1 ≤ M ≤ 104)가 주어진다. 장소는 0부터 N-1번까지 번호가 매겨져 있 www.acmicpc.net ▸ 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 경로를 검색하는 경우에는 극심한 교통 정체를 경험할 수 있다. 상근이는 오직 자기 자신만 사용 가능한 네비게이션을 만들고 있다. 이 네비게이션은 절대로 최단 경..
![[BOJ] 백준 5719번 거의 최단 경로 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/cIRsAn/btrm2oeWB5s/KmmGMwsSgQjO5oYw3mrYXk/img.png)