[C소스]솔린 알고리즘

소개글

최소 신장 트리 스패닝 트리

컴파일 실행환경

Microsoft Visual C++ 6.0

본문내용

솔린 알고리즘

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define N 7
#define M 1000
#define Z(i) (int)pow(2,i)

const int W[N][N]={
{0,28,M,M,M,10,M},
{28,0,16,M,M,M,14},
{M,16,0,12,M,M,M},
{M,M,12,0,22,M,18},
{M,M,M,22,0,25,24},
{10,M,M,M,25,0,M},
{M,14,M,18,24,M,0}
};

int P[N];
typedef struct Qu_{
int i;
int j;
struct Qu_ *next;
}QU;

QU *qu=NULL;

void EQu(int, int);
void DQu(int*, int*);
QU* setQu(int,int,QU *);

void sollin();

void main()
{
sollin();
}

void sollin()
{
int i,j,v,min,s;
int A[N],vnear[N],distance[N];
for(i=0;i<N;i++)

참고 자료

없음