[알고리즘] kruskalC언어 소스

소개글

kruskal알고리즘을 C언어로 구현

목차

없음

본문내용

* */
/* KRUSKAL.C : Minimum Cost Spanning Tree By Kruskal's Method */
/* */
/* Programmed By Lee jaekyu */
/* */

#include <stdio.h>

#define MAX_VERTEX 50
#define MAX_EDGE 100

#define ONLY_FIND 0
#define UNION 1

int parent[MAX_VERTEX];
int height[MAX_VERTEX]; /* store tree's height */
int cost = 0; /* store minimum cost */

FILE *fp;

typedef struct _edge
{
int v1, v2;
int weight;
} edge;

참고 자료

없음