[C언어] 최소비용 신장 트리(프림알고리즘)
- 최초 등록일
- 2004.05.02
- 최종 저작일
- 2004.05
- 13페이지/ 압축파일
- 가격 1,000원
소개글
최소비용 신장 트리(프림) 알고리즘입니다.
C코드입니다. 결과 & 중간과정도 출력됩니다.
컴파일 실행환경
총 13파일
본문내용
#include <stdio.h>
void prim();
const n = 5;
int W[5][5]={{0,1,3,999,999},{1,0,3,6,999},{3,3,0,4,2},{999,6,4,0,5},{999,999,2,5,0}};
int F[2][4];
int main()
{
int i;
prim();
printf("///// 최소비용 신장 트리 /////\n");
for(i=0;i<n-1;i++)
{
printf(" V%d ====> V%d\n",F[0][i],F[1][i]);
}
return 0;
}
void prim()
{
int i, j;
int vnear, min;
int e[1][1];
int nearest[5];
int distance[5];
for(i=0;i<2;i++)
{
for(j=0;j<n;j++)
{
F[i][j] = 0;
}
압축파일 내 파일목록
Prim.dsw
Prim.plg
Prim.dsp
Prim.ncb
prim.cpp
Prim.opt
Debug/vc60.idb
Debug/vc60.pdb
Debug/Prim.pch
Debug/Prim.ilk
Debug/Prim.exe
Debug/Prim.pdb
Debug/prim.obj
참고 자료
없음