[소프트] prim
- 최초 등록일
- 2004.05.22
- 최종 저작일
- 2004.05
- 2페이지/ C언어
- 가격 2,000원
소개글
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) 알고리즘