여기서 각 정점들간에 최소거리 구할때

그 거쳐가는 정점 path도 알아내고 싶은데 어떤식으로

접근하나요??
다익스트라는 갱신할때 이전노드값을 path배열에저장햇던거처럼

모든정점간의 최단거리 구할때 경로는

어떻게 알아내야할지알려주십시오