수다닷컴

질문 내용 :

#include stdio.h
#includelimits.h
#define true 1
#define false 0
#define max_vertices 8
#define inf 1000lint weight[max_vertices][max_vertices]={
{0,3,10,inf,inf,inf,inf,17},
{3,0,8,inf,inf,inf,inf,inf},
{10,8,0,12,inf,inf,inf,inf},
{inf,inf,12,0,15,10,inf,inf},
{inf,inf,inf,15,0,2,inf,inf},
{inf,inf,inf,10,2,0,9,14},
{inf,inf,inf,inf,inf,9,0,10},
{17,inf,inf,inf,inf,14,10,0}};

int selected[max_vertices];
int dist[max_vertices];
int get_min_vertex(int n);
void prim(int s, int n);int get_min_vertex(int n){
int y,i;
for (i=0; in; i++)
if (!selected[i]) {
y = i;
break;
}
for (i=0; in; i++)
if ( !selected[i] && (dist[i] dist[y])) y = i;
return (y);
}

void prim(int s, int n)
{
int i, x, y;
for(x=0;xn;x++)
dist[x]=inf;
dist[s]=0;
for(i=0;in;i++){
x = get_min_vertex(n);
selected[x]=true;
if( dist[x] == inf ) return;
printf(%d , x);
for( y=0; yn; y++)
if( weight[x][y]!= inf)
if( !selected[y] && weight[x][y] dist[y] )
dist[y] = weight[x][y];

}
}

최소비용신장트리 알고리즘인데요..
이 알고리즘은 순환하는 정점을 출력하고 있는데요..
노선간의 최소 간선 길이를 출력하게 하려면
어떻게 해야하나요.. ㅠㅜ

신청하기