1. 최단거리 구하기

• 반드시 dist[idx] = max; 로 거리 줄여가면서 해야 한다.

2. 음의 간선이 존재하는지 확인하기 .

• dist[idx] 필요 없다!

비교되는 문제

• 타임머신
• 웜홀

• 타임머신 출력을 보면, 각 정점까지의 최소값을 구하는 것이다.
  

• 웜홀을 보면, dist를 구하는 것이 아니라, 음의 사이클이 발생하는지를 보고 있따.
  

dist의 의미

: INF를 설정하는 이유는 단절이 되었다는 것을 의미하고,
어떤 지점까지의 거리를 구할 때 사용한다.
-> 단절된 경우에 갈수 없다.