[algorithm] bellman-ford

Bellman-Ford Algorithm 번역+공부 (예제 코드는 kotlin) * 문제: 주어진 그래프에서 시작 점(vertex)으로부터 모든 점까지의 최단 거리 찾기 - 그래프는 음수 가중치(negative weight)를 갖는 선(edge)을 가질 수 있다. - 시간 복잡도: O(VE), V=점 갯수, E=선 갯수 - 음수 가중치를 갖는 선이 없다는 가정하에 이 문제를 해결하는 다른 알고리즘으로 Dijkstra가 있지만 별도로 다룬다. * 입력: 그래프(directed graph), 시작점 src * 출력: src로부터 모든 점까지의 최단 거리 - 음수 가중치가 순환되는 경우(negative weight cycle) 최단 거리를 계산할 수 없기 때문에 이에 대한 출력이 있어야 한다. * step b..

2020.08.30