JUINTINATION

SSSP(Single-source shortest paths) 알고리즘이란?어떤 그래프에서 시작 노드부터 도착 노드까지의 최단거리를 구하는 알고리즘이다.SSSP 알고리즘은 대표적으로 3가지로 나눌 수 있다.그래프에 음의 간선이 없는 경우Dijkstra’s algorithm: O(|E| + |V| log |V|)음의 사이클이 존재하지 않는 경우Bellman-Ford algorithm: O(|V||E|)DAG(Directed Acyclic Graph, 유향 비순환 그래프)의 경우One pass of Bellman-Ford: O(|V||E|)DAG Shortest Path using Topological Sort: O(|V| + |E|)다익스트라 알고리즘(Dijkstra's Algorithm)dijkstra(..