1. 개념 그래프에서 출발 노드와 다른 노드들 간의 최단 거리를 구하는 알고리즘이다. 즉 노드 1, 2, 3, 4, 5가 있고 출발 노드가 1이라고 했을 때, 1부터 2까지 가는 최단 거리, 1부터 3까지가는 최단거리, 1부터 4까지가는 최단 거리, 1부터 5까지 가는 최단 거리를 구할 수 있는 알고리즘이다. 2. 특징 음수 가중치 에지가 있어도 수행할 수 있다 전체 그래프에서 음수 사이클의 존재 여부를 판단할 수 있다 시간 복잡도가 O(VE)이다. V는 노드수, E는 에지수. 에지 리스트를 사용하는 것이 간단하다. 3. 원리 에지 리스트를 만든다 최단 거리 배열을 만든다 출발 노드는 0으로 설정하고, 이외의 노드는 적당히 큰 값으로 설정한다. 에지 리스트를 순회하면서 [출발 노드로부터 해당 에지의 출발..