목록웜홀 (1)

블로그 이름 뭐로 하지

[알고리즘] 백준 1865 - 웜홀 / 벨만 포드 알고리즘

문제 https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 풀이 예전에도 시도했던 흔적이 있으나 실패로 남아있던 문제였다 . . . 음수 가중치(웜홀)이 있어서 다익스트라로는 못 푸는데, 음수 가중치가 존재하는 경우에 최단경로를 찾는 알고리즘이 뭐였더라... ? ... 생각해보니 기억이 안 나서 결국 검색해봤고, 벨만 포드 알고리즘을 오랜만에 마주했다. 처음엔 이해가 잘 안 갔는데 ㅠ 내가 벨만 포드 알고리즘을 보면서 어려웠거나 이해 안..
알고리즘 2024. 1. 6. 21:22
이전 Prev 1 Next 다음