수다닷컴

질문 제목 : 다익스트라 알고리즘이용 최단거리구하는 소스변형좀시켜주세요.현재 밑에 소스는 직접 그래프의 정보를입력해서 다익스트라 알고리즘을 이용하여 최단거리를 구하는소스입니다.

밑에그래프정보를 파일로부터 입력받아 최단거리를 구하는 소스좀알려주세요질문 내용 :

현재 밑에 소스는 직접 그래프의 정보를입력해서 다익스트라 알고리즘을 이용하여 최단거리를 구하는소스입니다.

밑에그래프정보를 파일로부터 입력받아 최단거리를 구하는 소스좀알려주세요

txt파일내용
---------------------------------------------------
(점 시작점 끝나는점 거리 ) 이순서입니다.
p 8 28 0
e X A 3
e A X 3
e X D 4
e D X 4
e A D 2
e D A 2
e A B 3
e B A 3
e D B 2
e B D 2
e D E 6
e E D 6
e B E 3
e E B 3
e B C 6
e C B 6
e B F 7
e F B 7
e E C 2
e C E 2
e E F 4
e F E 4
e C F 1
e F C 1
e C Y 4
e Y C 4
e F Y 2
e Y F 2
---------------------------------------------------

소스
---------------------------------------------------
#include
#define n 8
#define m 5000
void main()
{
int data[8][8] = {
{0,2,m,m,m,3,m,m},
{2,0,4,1,m,m,m,m},
{m,4,0,m,3,m,m,m},
{m,1,m,0,3,m,2,m},
{m,m,3,3,0,m,m,4},
{3,m,m,m,m,0,6,m},
{m,m,m,2,m,6,0,4},
{m,m,m,m,4,m,4,0}};

int i, j, k, s, e, min;
int v[8], distance[8], via[8];

printf(\n 출발점을 입력하시오. : );
scanf(%d, &s);
printf( 도착점을 입력하시오. : );
scanf(%d, &e);
for(j=0; j8; j++)
{
v[j] = 0;
distance[j] = m;
}
distance[s-1] = 0;
for(i=0; i8; i++)
{
min = m;
for(j=0; j8; j++)
{
if(v[j]==0 && distance[j]
{
k = j;
min = distance[j];
}
}
v[k] = 1;
if(min==m) break;
for(j=0; j8; j++)
{
if(distance[j] distance[k] + data[k][j])
{
distance[j] = distance[k] + data[k][j];
via[j]=k;
}
}
}
printf(\n %d에서 출발하여, %d로 가는 최단 거리는 %d입니다.\n, s, e, distance[e-1]);
int path[8], path_cnt=0;
k=e-1;
while(1)
{
path[path_cnt++]=k;
if(k==s-1)break;
k=via[k];
}
printf( 경로는 : );
for(i=path_cnt-1;i=1;i--)
{
printf(%d - ,path[i]+1);
}
printf(%d입니다,path[i]+1);
}

신청하기