Dijkstra's algorithm (Link State algorithm)을 이용하여 shortest path 구하기

목차

없음

본문내용

int i,k; //i,k를 기준으로
double min;
int start, end; //시작과 끝 을 설정하기 위한 정수 입력 부분
int L[11], a[11];
int count=0; // count 를 0으로 설정후 시작

while(1) // A가 참 이라면 while문을 반복합니다

{printf("시작경로 기준 A(1)를 입력하시오 : "); //사용자에게 a 부분 1을 입력받는다.

scanf("%d", &start); // 사용자의 입력을 받기위한 부분 1

printf("도착 경로 를 B ~ J (2 ~10) 중 도착지점의 수를 입력하세요: "); //사용자가 2~9까지 알고자하는 경로부분을 선택하게 한다.

참고 자료

없음