수다닷컴

질문 제목 : 다익스트라 알고리즘 에러좀잡아주세요..!다익스트라 알고리즘 프로그램을 통해 최단경로 알아내는거 입니다!
※ x출발지 , 나머지까지 최단 경로 및 값
※ w계산 질문 내용 :
#include stdio.h
#define n 8
#define m 5000
void main()
{
int data[8][8] = {
{0,1,4,m,m,m,m,m},
{1,0,2,4,m,m,m,5},
{4,2,0,3,8,m,m,m},
{m,4,3,0,4,8,1,m},
{m,m,8,4,0,6,m,m},
{m,m,m,8,6,0,6,m},
{m,m,m,1,m,6,0,12},
{m,5,m,m,m,m,12,0}};

int i, j, k, s, e, min;
int v[8], distance[8], via[8];
// 그래프는 사전에 주어진 그래프를 사용한다. 지금은 예를들어 표기를 한 것임.
printf(\n dijkstra 알고리즘 \n);
printf(\n 주어진 그래프에서 출발점과 도착점을 입력하면 최단거리를 알려줍니다.);
printf(\n +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++);
printf(\n + [z]+);
printf(\n + / ( +);
printf(\n + 12 5 +);
printf(\n + / ( +);
printf(\n + [y]--------[t]+);
printf(\n + / ( / |(&n +);
printf(\n + 6 1 4 | ( +);
printf(\n + / ( / | ( +);
printf(\n + [x]-----8-----[v] 2 ( +);
printf(\n + ( / ( | [s] +);
printf(\n + ( / ( | / +);
printf(\n + 6 4 3 | / +);
printf(\n + ( / ( | 4 +);
printf(\n + ( / ( | / +);
printf(\n + [w]-----8---[u] +);
printf(\n + +);
printf(\n +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n);
//////////////////////////////////////////////////////////////////////////////////// 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);
}에러는 7개 떠요..;;

신청하기