백준 거의 최단 경로 다익스트라1 백준 : 5719번 거의 최단 경로 다익스트라(c++) 백준 링크 https://www.acmicpc.net/problem/5719 5719번: 거의 최단 경로 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 장소의 수 N (2 ≤ N ≤ 500)과 도로의 수 M (1 ≤ M ≤ 104)가 주어진다. 장소는 0부터 N-1번까지 번호가 매겨져 있 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 25874 4649 2892 19.459% 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 경로.. 백준 2023. 9. 12. 이전 1 다음
