Dijkstra 알고리즘 경로 출력

#include <stdio.h>
 
#define N 100
#define INF 9999
 
 
 
int a[N + 1][N + 1]; // 가중치값이 저장된 배열
int visit[N + 1]; // 정점 방문 여부
int dist[N + 1]; // 시작점에서 정점까지의 최단거리
int start, end;
int n, m;
 
// input 값 sample
// 첫번째 라인에는 정점의 개수, 그리고 시작 정점, 도착 정점이 입력
// 두번째 라인에는 정점별 간선의 입력받을 가중치의 개수(m)가 입력된다.
// 세번째 라인부터는 정점별 간선의 입력받을 가중치가 m번이 들어온다.
 
void dijkstra()
 
{
 
	int i, j;
	int min;
	int v;
 
	dist[1] = 0; // 시작점의 거리 0
 
	for (i = 1; i <= n; i++) // n개의 정점을 모두 방문할 때 까지 반복
	{
		min = INF;
 
		for (j = 1; j <= n; j++)
		{
			if (visit[j] == 0 && min > dist[j]) // 방문하지 않은 정점 중 토탈 가중치(dist[j])가 가장 작은 정점 선택
			{
				min = dist[j];
				v = j;
			}
		}
 
		visit[v] = 1; // 선택한 정점을 방문한 것으로 체크
 
   // 시작점(1)에서 방문한 정점(v)을 통해 다른 정점(j)까지의 거리가 짧아지는지 계산하여 누적된값 저장
		for (j = 1; j <= n; j++)
		if (dist[j] > dist[v] + a[v][j])
				dist[j] = dist[v] + a[v][j];
	}
}
 
int main(void)
 
{
	int i, j;
	int from, to;
	int w;
 
	freopen("input2.txt", "r", stdin);
	setbuf(stdout, NULL);
 
	scanf("%d %d %d", &n, &start, &end);
	scanf("%d", &m);
 
	// 각 정점으로 가는 간선의 가중치를 무한대로 초기화한다.(최소값을 구하기위해)
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
			if (i != j)
				a[i][j] = INF;
 
	for (i = 1; i <= m; i++) // 정점에서 정점으로 가는 간선의 가중치가 입력
	{
		scanf("%d %d %d", &from, &to, &w);
		a[from][to] = w;
	}
 
	for (i = 1; i <= n; i++)
		dist[i] = INF;
 
	dijkstra();
 
	printf("%d \n", dist[end]);
 
	return 0;
 
}