포드1 [백준 1856번] 웜홀 난이도: 골드 III 문제 링크: https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 이 문제는 최단거리 문제인데, 노드와 노드 사이의 거리가 음수인 경우가 존재하는 특이한 경우입니다. 이를 위해 벨만-포드 (Bellman-ford) 알고리즘을 사용해야 합니다. 벨만-포드 알고리즘은 예전에 최단거리 알고리즘을 다루면서 언급한 적이 있는데, 언급만 하고 자세히 다루지는 않았습니다. 알고리즘에 대한 설명은 여기를 참고하였습니다. 총 노드의.. 2021. 10. 2. 이전 1 다음
