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

소개글

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

본문내용

}
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\");
}
}
실행결과

키워드

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