[백준] 5719 거의 최단 경로 - JAVA

5719번: 거의 최단 경로 (acmicpc.net) 5719번: 거의 최단 경로 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 장소의 수 N (2 ≤ N ≤ 500)과 도로의 수 M (1 ≤ M ≤ 104)가 주어진다. 장소는 0부터 N-1번까지 번호가 매겨져 있 www.acmicpc.net 풀이 알고리즘 파악 다익스트라 + DFS 출발점 S에서 D까지 가는 최단경로를 구하는 문제이다. 단, 단순한 최단경로가 아닌, (복수의) 최단경로를 제외한 나머지 경로에서의 최단거리를 구하는 것이다. 구현 총 두번의 다익스트라와 dfs를 통한 경로 탐색을 진행한다. 1. 다익스트라를 돌려 최단길이를 모두 구한다. 이 과정에서 이차원 boolean 배열인 route에 경로를 저장한..
알고리즘 2022. 3. 3. 00:35
1