1 ->2  최단거리

2 -> n 최단거리로 풀다가 아래 글보고 

겹치는거 찾아서 다익스트라로 경로 찾아서 값을 구했는데

이렇게 하다보면 계속 겹치는 부분이 나와서 처리하다가 포기 상태에 이르렀습니다.

다익스트라 말고 다른 방법으로 풀어야할까요?