java 1504 검색 결과
1 개의 검색 결과가 있습니다.
PS/BOJ

백준 1504 번 : 특정한 최단 경로 풀이(Java)

https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net Solution - 다익스트라 알고리즘의 응용 문제이다. 이 문제에서 주의할 점은, 다익스트라가 다 그렇겠지만 MAX 값 끼리의 더함, 즉 연결되지 않는 경로의 합 등에 의해 발생하는 오버플로우가 있고, 방향성이 없는 그래프 라는 점 또한 주의해야 한다. - 오버플로우의 경우, 다음 TC를 시도해보자. 3 0 2 3 간선이 없을 수 있는데, 2번 3번을..

2021. 6. 8. 21:05