https://www.acmicpc.net/problem/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 이번 문제는 벨만 포드 알고리즘을 이용해서 푸는 문제였다. 다익스트라와 음의 가중치가 존재한다는 차이점 말고는 없는 알고리즘 로직이지만 이해하기 힘들었다.. 아직 정확하게 이해 한 것인지도 잘 모르겠다. 정리하자면, 배열을 모두 무한 값으로 초기화하고, 시작점의 값을 0으로 지정한다. 그다음에 다익스트라와 같은 원리로 초기화 작업을 시작..