* 겪고 있는 문제 상황을 최대한 자세하게 작성해주세요.

* 문제 해결을 위해 어떤 시도를 해보았는지 구체적으로 함께 알려주세요.

1. 즉, 저 그림 개념의 목표는 s에서 시작해서 모든 노드를 거치고 x까지 도착하는 최소 값을 찾는 건가요? 아님 s에서 x로 가는 최소값을 찾는 건가요?(모든 노드 돌필요 없음)

2. (d)에서 7에서 8로 가는 선은 보이지 않습니다. 그럼 5로 돌아갔다가 8로 가는 것인데 저것은 왜 저 과정은 더하지 않는 건가요?

3. 위의 질문과 이어집니다. (c)에서 (d)그림으로 갔다라는 건가요? 아님 (c)방법은 이제 끝났으니 새롭게 (d)방법을 시작한다는 건가요(즉 다시 처음부터 s->y->t로 가는 경우를 살펴봄)?

4. 위의 질문과 연결됩니다. 최소 힙 구조로 경로들 중에 가장 적은 것을 선택한다는 개념인데 (c)에서 (d)로 간다는 게 이해가 안됩니다. 코드를 재귀적으로 짜서 다음 재귀에서 적용되어서 저렇게 구성이 되는 걸까요?

5. 결국 모든 반복문?이던 뭐던 결과까지 모든 노드를 다 돌아야 비교가 가능한 거 같은데 그 경로를 조금이라도 줄이기 위해 사용한 방법이 최솟값을 이용한 것이고 이 방법이 다익스트라 방법이라는 건가요?