Pseudo Code

bellmanFord(n, edges, source):
   dist = [INF, INF, ...]; dist[source] = 0
   repeat (n - 1) times:
      for each edge (u -> v, weight w):
         if dist[u] != INF and dist[u] + w < dist[v]:
            dist[v] = dist[u] + w
   replace every remaining INF with -1
   return dist

// 음수 사이클: n-1번의 패스 후에, 만약 어떤 간선이 여전히 완화(relax)된다면,
// 음수 사이클이 존재합니다.