[소프트] prim

소개글

prim 알고리즘 입니다.

목차

없음

본문내용

#include<stdio.h>
#include<stdlib.h>
//#include<conio.h> // getch() 확인
#define MAX 50
#define UNLIMIT 20000 // 무한대

void prim_alg(); // 함수원형
// 배열 size를 넉넉하게 잡아 놓는다..
int head[MAX][MAX];
int closest[MAX];
int lowcost[MAX];
int point;//,link;

void main(){
int t,h;
point = 6; // 정점 : 6개
// link = 10; // 간선 : 10개

// head[][] 초기화
for(t=0; t<point; t++){
for(h=0; h<point; h++)
head[t][h] = 10000;
}
// 정점과 정점간의 값 배정 (초기화)
head[0][1] = 10; head[1][0] = 10;
head[0][3] = 30; head[3][0] = 30;
head[0][4] = 45; head[4][0] = 45;
head[1][2] = 50; head[2][1] = 50;
head[1][4] = 40; head[4][1] = 40;
head[1][5] = 25; head[5][1] = 25;
head[2][4] = 35; head[4][2] = 35;
head[2][5] = 15; head[5][2] = 15;
head[3][5] = 20; head[5][3] = 20;
head[4][5] = 55; head[5][4] = 55;

printf("\n\n ========== prim 프린트 =========\n\n");
prim_alg(); // 함수 구현
printf("\n");
}

참고 자료

프림(prim) 알고리즘