알고리즘 tip (다익스트라)

1. 가중치가 있는 간선에 대하여 사용하는 최단경로 알고리즘

2. 기본은 최단거리를 구한다, 만약 경로를 알고 싶다면 추가적으로 정보를 저장해서 끌고가야될듯

3. 최단거리를 구하는지 아니면 최단경로 자체가 문제에 영향을 미치는지 확인해야한다.
    3 - 1 . 최단경로가 여러개일 수 도 있으면 ,  한 노드에서 길이가 더 작은 부분 뿐 아니라 같을때도 확인 해줘야 한다.