다익스트라 알고리즘 (Dijkstra)

소개글

다익스트라 알고리즘 (Dijkstra)에 대한 보고서 자료입니다.

본문내용

void dijkstra()
{
int max=999,min;
int i,j,vnear;

for (j=0;j<6;j++) {
touch[j]=0;
length[j]=max;
}

length[0]=0;

for(i=0;i<6;i++) {
min=max;
for(j=0;j<6;j++)
if(touch[j]==0 && length[j] vnear=j;
min=length[j];
}
.
.
.

키워드

다익스트라,   Dijkstra,   최단거리