검색어 입력폼
평가점수B

[알고리즘] kruskalC언어 소스

등록일 2003.12.09 파일확장자기타파일 (c) | 4페이지 | 가격 500원

소개글

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;
다운로드 맨위로