수다닷컴

질문 제목 : 경로를 순선대로 다 찍으려면 어떤식으로 접근을 해야할까요?질문 요약 :지금 소스는 출발점 - 끝점 : 가중치 이런식으로 나오는데
출발점 - 과정 - 끝점 이 경로순서를 모두 출력하려고 하는데
어떻게 해야할까요? 너무 어려운데, 많은 지식 부탁합니당....

질문 내용 : #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];
void print_distance(int start,int n);

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 print_distance(int start,int n)
{
int i;
for(i=0;in;i++)
printf(distance: %d --- %d = %d\n, start, i, distance[i]);
}

void main(){
shortest_path(0, MAX_VERTICES);
print_distance(0,MAX_VERTICES);
}

신청하기