[자료구조]다익스트라 최단 경로 알고리즘

소개글

[자료구조]다익스트라 최단 경로 알고리즘에 대한 보고서 자료입니다.

본문내용

void main()
{
int i,set;
shortest_path(0,MAX_VERTICES); //0을 출발지로하는최단경로찾음
printf("0 = 출발점 \n\n");
printf("Min distance 이동 경로 \n");
for (i=0; i< MAX_VERTICES; i++) { //최단경로값 ,도착위치출력
printf("%d %d", distance[i], i);
set=i;
while (index[set] != 0) { //도착바로전의정점을 계속출력
printf(" <- %d ", index[set]);
set=index[set]; //도착바로전정점을 갱신해줌
}
printf(" <- %d ", 0); //시작위치를 나타내는 printf문
printf("\n");
}
}
실행결과

키워드

자료구조,   다익스트라,   최단,   경로,   알고리즘