벨만 - 포드 알고리즘은 그래프에서 간선의 가중치가 음의 값을 허용하는 임의의 실수인 경우 최단 경로를 찾는 알고리즘이다. 즉, 음의 가중치를 허용할 때 최단 경로를 찾는 알고리즘이다. 벨만 - 포드 알고리즘은 간선을 최대 1개 사용하는 경로에서 최대 n-1개 사용하는 최단 경로까지 구해나간다. //벨만-포드 알고리즘 // G: 그래프 V:정점(vertex) E:간선(edge) r: 시작 정점 BellmanFord(G,r) { for each u∈V d[u]
