수다닷컴

Dijkstra의 최단 경로 프로그램 좀 짜 주세요.소스는 이러하고 비주얼 스튜디오 2008을 쓰는데...프로젝트는 빈 프로젝트를 쓰고 리소스로는 c++을 씁니다. 그런데 안 되네요.#include stdio.h
#include limits.h
#define TRUE 1
#define FALSE 0
#define MAX_VERTICES 7 //정점의 수
#define INF 1000 //무한대(연결이 없는 경우)
int weight[MAX_VERTICES][MAX_VERTICES]={//네트워크의 인접 행렬
{ 0, 7, INF, INF, 3, 10, INF },
{ 7, 0, 4, 10, 2, 6, INF },
{ INF, 4, 0, 2, INF, INF, INF },
{ INF, 10, 2, 0, 11, 9, 4 },
{ 3, 2, INF, 11, 0, INF, 5 },
{ 10, 6, INF, 9, INF, 0, INF },
{ INF, INF, INF, 4, 5, INF, 0 }};
int distance[MAX_VERTICES]; //시작정점으로부터의 최단경로 거리
int found[MAX_VERTICES]; //방문한 정점 표시

int choose(int distance[], int n, int found[])
{
int i, min, minpos;
min = INT_MAX;
minpos = -1;
for(i=0;in;i++)
if( distance[i]min && !found[i] ){
min = distance[i];
minpos=i;
}
return minpos;
}
void shortest_path(int start, int n)
{
int i, u, w;
for(i=0; in; i++) //초기화
{distance[i] = weight[start][i];
found[i] = FALSE;
}
found[start] = TRUE; //시작 정점 방문 표시
distance[start] =0;
for(i=0; in-2; i++){
u = choose(distance, n, found);
found[u] = TRUE;
for(w=0; wn; w++)
if(!found[w])
if( distance[u]+weight[u][w]distance[w] )
distance[w] = distance[u]+weight[u][w];
}
}

void main()
{
int start, i;
printf(start 정점을 입력하십시오 : );
scanf(%d, &start);//오류 부분
shortest_path(start, MAX_VERTICES);
for(i = 0; iMAX_VERTICES; i++) {
if (i == start) countinue;//오류 부분
printf( %d 부터 %d 까지의 최단거리는 %d 입니다.\n, start, i, distance[i]);
}
}

신청하기