[알고리즘] Kruskal의 최소비용 신장트리

소개글

Kruskal의 최소비용 신장트리

목차

없음

본문내용

#include <iostream>
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;
} Edge;

참고 자료

없음