벨만포드(Bellman-Ford) - 그래프 상에 존재하는 두 노드간의 최단거리를 구할 때 사용하는 알고리즘 - Dijkstra 알고리즘과의 차이점은 음의 가중치를 포함할 때 사용가능하다는 점! - 간선(Edge)의 개수와 노드(Vertex)의 개수에 따라 유동적으로 알고리즘을 사용해야 된다! 전제조건 1. 최단 경로는 사이클을 포함하지 않는다. 따라서 |V| - 1 개의 간선만 사용할 수 있다! 2. 최단 경로가 업데이트 되는 노드가 없어질 때까지 반복해서 구한다! 3. 만약 무한히 업데이트 한다면 이는 조건에 맞지 않으므로 불가능으로 탈출한다! * 고찰 - 매 라운드마다 모든 Edge를 검사하고, |V| - 1의 라운드 동안 전체 Edge |E|개를 검사하므로 - 시간복잡도는 O(|V||E|), |E..
