수다닷컴

다익스트라 질문다익스트라 코드질문 내용 :

void dijkstra()
{
for(i=1;i=n;i++)
dist[i]=adj[1][i];
for(i=1;i=n;i++)
{
min=max;
for(j=2;j=n;j++)
{
if(min dist[i] && visit[j] == 0)
{
min=dist[i];
bk=j;
}
}
visit[bk]=1;
for(j=1;j=n;j++)
{
if(dist[j] adj[bk][j] + dist[bk] && adj[bk][j] != max)
dist[j] = adj[bk][j] + dist[bk];
}
}
}

다익스트라 함수 코드입니다. 다른 부분은 다 이해가 되는데
저기 빨간색 부분이 이해가 안됩니다.
for문은 j로 돌리고 왜 dist는 dist[i]로 돌리는 것인지 이해가 잘 안됩니다.
자세하게 아시면 댓글 부탁드리겠습니다.

신청하기