문제 해결 전략

: 1번 정점에서 n번 정점으로 바로 다익스트라 때리면 , 자칫하면
v1, v2는 정점은 방문하지 못할 수 있어서

1 -> v1 -> v2 -> n 번으로 가는 path
1 -> v2 -> v1 -> n 번으로 가는 path

2개 중에서 가장 낮은 dist를 선택하기로 함.

=> 나의 해결 전략은 맞았는데, 뭔가를 놓쳤다...

왜 틀렸을끼?

• 1) 문제에서 양방향이라는 조건을 제시했다...
  => 크흑... : 82퍼센트까지 올림.
  
• 2) 뭐가 더 부족하다.
  : 시작 정점의 dist를 0으로 해야하는데 빼먹음...
  

레벨업 하기

• 1) 다익스트라에서도 양방향 단방향에 대한 조건이 주어지면
  그에 따른 그래프를 만들어주자.

• 2) 몇퍼센트에서 틀린다고 한다면 , 코드를 다시 한번 살펴보자.
  => 100퍼센트 가능하다! 멘탈 잡자!