743. Network Delay Time

solution 1

시간복잡도 : O(V² + E) (V: 정점의 개수, E: 간선의 개수)

알고리즘 : 다익스트라

풀이 설명 : 노드 k에서 다른 모든 노드로 출발하는 최단경로를 다익스트라 알고리즘을 이용해서 구합니다. 그 모든 경로 중 가장 시간이 오래 걸리는 경로를 반환하며, 도달하지 못하는 노드가 있는 경우 -1을 반환합니다.

소스코드 : link