Dijkstra 알고리즘

시작 vertex와 그래프가 주어지면, 시작 vertex에서 모든 vertex를 방문하는 가장 짧은 거리를 찾아서 배열로 반환하세요.

예제 1

입력

source = 0
graph = [
    [[1, 9], [5, 4]],   
    [[0, 9], [5, 4], [4, 5], [2, 12]],   
    [[1, 12], [4, 3], [3, 2]],   
    [[2, 2], [4, 15]],  
    [[3, 15], [2, 3], [1, 5], [5, 13]],          
    [[0, 4], [1, 4], [4, 13]]                  
]

출력

[0, 8, 16, 18, 13, 4]