Dijkstra‘s Algorithm, Kruskals algorithm

소개글

Dijkstra‘s Algorithm, Kruskals algorithm

목차

없음

본문내용

void main(void)
{
int edge[vertex][vertex],i,j,k,L_temp,L[vertex],L_hat[vertex];
// 변수 선언, edge 값 저장을 위한 2차원 배열 선언
// PL, TL 저장을 위한 1차원 배열 선언

for(i=0; i<vertex; i++)
{
for(j=0; j<vertex; j++)
{ // 각각의 edge 값 입력. ∞인 경우 1000으로 입력
printf("(%d,%d)의 edge 값을 입력하세요. : ", i+1,j+1);
scanf("%d", &edge[i][j]);
printf("n");
}
}

L[0]=0; // Vertex 1의 PL 값 선언
L_hat[0]=10000; // Vertex 1의 TL 값 선언

for(i=1; i<vertex; i++) // 각 edge의 length를 TL에 저장
{
L_hat[i]=edge[0][i];
}

for(j=0; j<vertex-1; j++)
{
L_temp=min(L_hat); // TL 중 최소 값 찾음
for(i=1; i<vertex; i++)
{
if(L_temp==L_hat[i]) // TL 중 최소 값을 PL로 지정
{
k=i;
break;
}
}

L[k]=L_temp;
L_hat[k]=10000; // PL 로 변환 된 TL 값 ∞로 설정

참고 자료

없음