[백준/c++] 11657 - 타임머신

문제

11657번: 타임머신

첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다.

www.acmicpc.net

풀이

분류 : 벨만-포드 알고리즘

최단거리 찾기 + 음의 가중치 이므로 벨만포드 알고리즘을 사용합니다.

코드(O((n^2)*m)
*O((n^2)*m이 아니라면 알려주세요. 감사합니다(--)(__)*

티스토리툴바