Kruskal의 최소비용 신장트리

본문내용

#include
using namespace std;
#define MAX 10000

int parent[8];
int Set_Find(int i)
{
for (; parent[i]>=0; i=parent[i]);
return i;
}

void Set_Union(int i, int j)
{
// parent[j] = i;
parent[i] = j;
}

void Set_Initialize(void)
{
for(int i = 0; i < 8; i++)
parent[i] = -1;
}

typedef struct {
int v1;
int v2;
int weight;

키워드

Kruskal,   치소비용,   신장트리