[알고리즘]프림 알고리즘(Prim Algorithm)

소개글

프림 알고리즘 입니다...

에러없이 잘 돌아갑니다~^^

컴파일 실행환경

Microsoft Visual C++ 6.0

본문내용

#include <stdio.h> // 헤더파일 stdio.h 인클루드
#define I 53 // 무한대를 상수 I로 정의
//---------------------------------------------------------------------------------------------------------------
struct set_of_edges{ // 간선들의 시작점과 도착점을 저장할 구조체 set_of_edges 선언
int right; // 시작정점 선언
int left; // 도착정점 선언
};
//---------------------------------------------------------------------------------------------------------------
void prim(int n, const int W[][5], set_of_edges* F); // 함수 prim 선언부
void main()
{
// 정점 v0에서 v4로 가는 에지의 비용을 배열 W에 저장
int W[5][5]={{0,5,7,I,I},{5,0,7,10,I},{7,7,0,8,6},{I,10,8,7,9},{I,I,6,9,0}};
set_of_edges F[5]; // 최소신장트리의 간선들을 저장할 구조체배열 선언
prim(5,W,F);

참고 자료

없음