[자료구조]쿠르스칼,프림 알고리즘 문제 + 소스코드

소개글

"[자료구조]쿠르스칼,프림 알고리즘 문제 + 소스코드"에 대한 내용입니다.

목차

없음

본문내용

#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 100
#define INF 1000
#define HEAP_FULL(n) (n == MAX_VERTICES - 1)
#define HEAP_EMPTY(n) (!n)

//heap element
typedef struct {
int key; // weighted value
int u; // vertex 1
int v; // vertex 2
}element;

typedef struct {
element heap[MAX_VERTICES];
int heap_size;
}HeapType;

HeapType graph;
int n = 0;
int parent[MAX_VERTICES];

void insert_heap_edge(HeapType *h, int u, int v, int weight);
void insert_min_heap(HeapType *h, element e);
element delete_min_heap(HeapType *h);
void kruskal(int n);
void set_init(int n);
int simpleFind(int i);
void simpleUnion(int i, int j);

참고 자료

없음